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INTRODUCTION 

The  work  in  Part  I  is  a  study  of  relation  spaces  with  the 
compact  open  topology.  One  result  is:  when  X  is  Hausdorff  and  R 
is  the  real  numbers,  a  certain  space  of  relations,  each  in  X  x  R, 
forms  a  semialgebra. 

In  Part  II  are  theorems  which  generalize  to  monotone  relations 
various  known  theorems  about  monotone  single-valued  functions.   For 
example,  if  X  is  Hausdorff  and  I  is  an  arc,  sufficient  conditions  are 
given  on  a  monotone  relation  in  I  x  X  to  imply  that  X  is  also  an  arc. 
This  theorem  has  as  a  special  case  the  well-known  result  that  a  con- 
tinuous, monotone  image  of  an  arc  in  a  Hausdorff  space  is  again  an  arc, 


PART  I 


SECTION  1.  Background  and  definitions. 


We  will  say  ftX-^-Y  is  a  function  from  X  to  Y  iff  for  each  x 
in  X,  f(x)  is  a  single  point  of  Y.   If  X  is  a  set  and  ^^  is  a  collec- 
tion of  subsets  of  X,  </  will  be  called  a  topology  for  X  iff  the  empty 
set  and  X  are  in  e/  and  any  union  or  finite  intersection  of  elements 
of  •/  is  in  •/.  A  topological  space,  or  just  space,  is  a  pair  (X,^), 
where  X  is  a  nonnull  set  X  and  «/  is  a  topology  for  X.  We  will  often 
say  X  is  a  space  without  specifying  a  topology  for  X,  if  no  confusion 
can  arise.  If  X  is  a  space  and  Jf  is  any  collection  of  subsets  of  X, 
it  is  simply  a  logical  exercise  to  prove  that  the  collection  c/  of  all 
unions  and  finite  intersections  of  elements  of  ./^  is  a  topology  for  X. 
We  will  say  J  generates  ^ ,   or  v^  is  a  subbasis  for  ^ . 

Let  Y_  be  the  set  of  all  functions  from  X  to  Y,  and  let 
B(K,W)  =  (f  eY^  I  f(K)CW].  Let  X  and  Y  be  spaces  and  let  ^  be  the 
topology  for  Y^  generated  by  fB(K,W)  |  K  is  compact  in  X  and  W  is  open 
in  Y].  ^  is  known  as  the  compact  open  topology  for  Y^.  Let  FCY"*^, 
let  F  have  topology  «/  and  let  KCX;  define  p:F  x  K  — ♦  Y  by 
p(f,x)  =  f(x).  p  is  known  as  the  evaluation  function,  and  </  is  said 
to  be  .jointly  continuous  on  K  iff  p  is  continuous. 

The  compact  open  topology  for  Y^,   ^,  is  characterized  by  these 
facts!  each  topology  for  Y^  which  is  jointly  continuous  on  compacta 


is  larger  than  <J ;  and  when  X  is  Hausdorff  or  regular  and  F  is  a  subset 
of  1  containing  only  functions  continuous  on  the  compacta  of  X,  then 
^1  F  is  jointly  continuous  on  compacta.  These  theorems  can  be  found 
in  [  8  ].  C  I  F  denotes  ''C  D  F  |  C  e  <J  },  which  is  a  topology  for  F. 

Before  we  can  define  the  compact  open  topology  for  a  space  of 
relations,  we  need  several  more  definitions  and  a  lemma,  1.1. 

A  relation  from  X  to  Y  is  defined  to  be  a  set  RCX  x  Y.  For 

each  X  in  X,  xR  is  defined  to  be  n_(R  H  (  fx]  x  Y) ) ,  and  for  each 

y  in  Y,  Ry  is  defined  to  be  the  set  n  (R  H  (x  x  fy})).  For  subsets 

A  of  X  and  B  of  Y,  we  define  AR  to  be  U  aR  and  RB  to  be  U  Rb. 

a  e  A  b  e  B 

Notice  that  ti^(R)  =  RY  and  n^CR)  =  XR,  and,  if  D  represents  the  null 
set,   DR  and  RD  are   0. 

All  authors  of  theorems  about  multi-valued  functions  seem  to 
agree  to  define  F:X— ^Y  to  be  a  multi-valued  function  from  X  to  Y  iff 
F(x)  is  a  nonnull  subset  of  Y  for  each  x  in  X.  Using  this  definition, 
a  relation  RCX  x  Y  such  that  X  =  RY  is  the  graph  of  a  multi-valued 
function  F:X — >- Y  defined  by  F(x)  =  xR,  and  conversely  if  F:X— ••Y  is 
a  multi-valued  function,  the  graph  of  F  is  a  relation  Rc X  x  Y  such  that 
X  =  RY. 

We  will  not  write  in  multi-function  terminology,  but  we  will 
restrict  our  attention  to  relations  "defined  on  all  of  X,"  that  is, 
relations  RCX  x  Y  such  that  X  =  RY.  Such  a  relation  might  be  called 
a  functional  relation  since  there  is  a  unique  multi-function  associated 
with  it. 


Since  many  readers  may  be  familiar  with  multi -function  rather 
than  relation  theory  terminology,  we  will  attempt,  when  defining  a 
property  for  relations,  to  mention  by  what  other  names  it  is  known  in 
the  literature. 

If  X  and  Y  are  spaces,  we  will  let  S(X.Y)  -  fRCX  x  Y  1  X  =  RYJ. 

The  set  of  all  nonnull  subsets  of  a  set  Z  will  be  denoted  by 
2^.  If  Y  is  a  set  and  UCY,  let  2^  =  (A  e  2^  |  i\  P  U  /  Q  }. 

When  Y  is  a  space,  f2  and  2„  |  U  open  in  Y}  generates  a  topol- 

Y  Y 

ogy  for  2  ,  and  throughout  this  paper  when  we  speak  of  the  space  2  , 

Y 
we  mean  2  with  this  topology.   It  appears  to  have  originated  with 

Y 
Vietoris  in  [17],  who  named  it  the   finite  topology  for  2  .  Michael 

uses  this  name  in  [11  ] .  Choquet  defined  it  essentially  the  same  way 
as  Vietoris  in  [ 3  ] .  Their  definitions  are  easily  shown  to  be  equiv- 
alent to  Frink's  neighborhood  topology,  defined  in  [5  ].  This  is  the 
name  Strother  uses  for  it,  in  [15]  and  other  papers. 

If  f  e(2^)^,  let  us  call  U  fx  x  f(x)  |  xeX],  where  f(x)  is 
considered  as  a  subset  of  Y,  the  graph  of  f  in  X  x  Y. 


SECTION  2.  The  compact  open  topology  and  joint  continuity  for  a 
relation  space. 

The  following  lemma  is  due  to  many  authors . 


Y  X 
(1.1)  Lemma.   If  ReS(X,Y),  there  is  a  unique  f  e(2  )  such 

Y  X 
that  R  is  the  graph  of  f  in  X  x  Y.  Conversely,  if  f e (2  )  ,  the  graph 

of  f  in  X  X  Y  is  unique  and  is  an  element  of  S(X,Y). 


Proof:  Let  ReS(X,Y).  By  definition  then,  X  =  RY:   i.e.,  for 
each  X  e  X,  there  is  some  yeY  such  that  x  e  Ry.  Hence  xR  ^  Q  for  any 

Y  n  Y 

xe  X.  Define  f:  X -^  2  by  f(x)  =  xR  for  each  x  e  X.  xR.  /  LJ  so  xR  e  2  , 
hence  f  e(2^)^.  The  graph  in  X  x  Y  of  f  is  U  f{x}  x  f(x)  j  xeX]  which 
is  by  definition,  U  {{x}  x  xR  |  x e X},  which  is  Just  R.  Clearly,  differ- 
ent functions  have  different  graphs,  so  f  is  unique. 

Conversely,  let  f  e(2  )  ,  and  define  RCX  x  Y  thus: 
R  =  U  [{x}  X  f(x)  1  xeX],  where  f(x)  is  considered  as  a  subset  of  Y. 
Since  f(x)  e  2^,  f(x)  /  0  for  any  x  e  X,  so  xR  =  f(x)  ?/  0  for  any  x  e  X. 
Hence  X  =  RY,  so  R e  S(X,Y).  By  definition  R  is  the  graph  of  f  in  X  x  Y, 
and  it  is  clearly  unique. 

Define  i:  (2"^)^— s- S(X,Y)  by  letting  i(f)  equal  the  graph  of 
f  in  X  X  Y.  In  view  of  1.1,  i  is  1-1  and  onto. 

Let  <5  be  the  compact  open  topology  for  (2  )  :  that  is,  ^    is 

Y 
generated  by  {B(K,W)  |  K  compact  in  X  and  W  open  in  2  }.  Let  /?  be  the 

topology  forS(X,Y)  such  that  i  is  a  homeomorphism  onto  (S(X,Y),/^). 

We  will  call  fi    the  compact  open  topology  for  the  relation  space  S(X,Y). 


An  obvious  problem  is  how  to  describe  >?  directly,  and  1.2 
gives  such  a  description,  though  it  is  not  very  satisfactory.  There  may 
be  a  simpler  description  for  ^  which  we  have  overlooked.   Define 
A(K,U)  =  rReS(X,Y)  |  KR  C  U}  and 
2(K,U)  -  {ReS(X,Y)  |  KcRU}. 
Let  M(x,U)  denote  a  set  of  type  A(x,U)  or  Z(x,U),  and  let  P 
be  the  collection  of  all  sets  of  the  form 


n    {   u   [    n  M(x,u   )]} 

eK  aeD  i=l     al 


where  K  is  compact  in  X,  each  U   is  open  in  Y,  and  D  is  any  indexing 
set. 

(1.2)  Theorem.   ^,  the  compact  open  topology  for  S(X,Y), 
is  generated  by  P . 

y  y 

Proof:  Let  Q  be  the  compact  open  topology  for  (2  )  ,  let 

B(K,W)  be  an  arbitrary  subbase  element  of  ((2  )  ,<Jf),  and  let 

Y  X 
i:  (2  )  — s^SCXjY)  be  the  function  identifying  each  f  with  its  graph 

in  X  X  Y.  By  definition  of  fl,    i(B(K,W))is  an  arbitrary  subbase 

element  of  (S(X,Y),^). 

Y 
Since  W  is  an  arbitrary  open  set  of  2  ,  W  =   UN,  where 

a  eD  ^ 

Y 
each  N  is  a  finite  intersection  of  subbase  elements  of  2  . 

The  following  equalities  are  easily  established: 


KK,      U       N  )   =        n       B(x,      U       N  ) 
aeD      3  xeK  aeD      a 


=     n  U      B(x,N  ). 

xeK     a  e  D  ^ 


Fix  a  in  D;   then  N     =       H       V.,   where  each  V     is  of  the  form 


a 


J 


1   J'  i 


U. 
2  "^  or  2^   for  some  U  open  in  Y.  The  following  equalities  are 

easily  established: 

m        m 

i(B(x,2^))  =  A(x,U),  and 
i(B(x,2^))  =  2(x,U). 
Finally,  since  i  is  1-1  it  can  be  distributed  through  inter- 
sections, so 

i(B(K,w))  =  n   u    n  i(B(x,v,  )) 

xeK  a  eD  .1-1        ^a 


"la 

-  0   u    n  M(x,u  ) 

xeKacD  4=1      a 

and  this  last  set  is  in  ^  by  definition.  This  completes  the  proof. 
Let  O  be  the  topology  for  (2  )  generated  by  rB(K, 2  )  and 

B(K,2y)  I  K  compact  in  X  and  U  open  in  Y}.  We  will  call  S  the 

Y  X 
subcompact  open  topology  for  ( 2  )  ,  and  the  topology  for  S(X,Y)  which 

is  horaeomorphic  to  S   will  be  called  the  subcompact  open  topology  for 


Let  ^  be  the  topology  for  S(X,Y)  generated  by  fA(K,U)  and 
Z(K,U)  I  K  compact  in  X  and  U  open  in  Y}. 

(1.3)  Theorem.  y7l   is  the  subcompact  open  topology  for  S(X,Y), 
and  the  compact  open  topology  for  S(X,Y),  9l ,   contains  ^. 

Proof:  Let  i  be  the  function  of  1.2.  Then  by  definition  the 
subcompact  open  topology  for  S(X,Y)  is  generated  by  {i(B(K,2  ))  and 
i(B(K,2y))  I  K  compact  in  X  and  U  open  in  Yjj  i(B(K,2^))  =  A(K,U)  and 
i(B(K,lL^))  =  2(K,U),  which  completes  the  proof  that  ^  is  the  subcompact 
open  topology  for  S(X,Y). 

Since  B(K,2  )  and  B(K,2..)  are  in  the  compact  open  topology  for 
(2  )  ,  their  images  under  i  will  be  in  >f  by  definition.  This  completes 
the  proof  that  ^^9^. 

If  X  is  a  space  whose  only  compact  sets  are  finite,  then  of 
course  9^  D  P ,   hence  91  ^  9?l  .     However,  in  general  9l   properly  con- 
tains ^,  as  the  following  example  shows. 

(1.4)  Example .   Let  I  be  the  unit  interval,  and  define 
RCI  X  I  as  follows: 


xR  = 


0  if  X  <  I 


lifx>|, 


Let  U  =  [0,|)  and  V  -  (|,1];  note  6(1,2^  U  2^)  is  open  in 
((2''")^,^)  and  Rei(B(l,2"  U2^)),  which  is  open  in  (S(I,I),^)  by 
definition  of  ^  (i  is  the  function  used  to  define  91  ). 


An  arbitrary  basic  set  of  ^  is 


n  m 


M  =  (  n  ^(K,,u.))  n  (  n  z(l.,v.)) 

i=l   i  1      3-1    33 
where  each  K.  and  L.  is  compact  in  I  and  each  U.  and  V.  is  open  in  I. 
Suppose  ReM.  We  will  prove  M<i(B(l,2^  U  2^)). 

1  " 

Case  1.   T  ^   U   K, .  Then  there  is  some  e  >  0  such  that  the 

2  '^  i  =  l   i 

,     I       n  , 

open  interval  (-  -  e,-)cl  \   UK..  Let  x  -  -  -  |,  and  define 

Scl  X  I  thus: 

xR  if  X  /  x_ 
xS  = 

(Xp)R  U  1  if  x  =  Xq. 

It  is  easily  seen  that  S  e  M  but  S /f  i(B(  1,2  U  2^))  since  if 
fg  =  ±~\s),   fgCxp)  /2^  U  2^  so  fg^  6(1,2^  U  2^). 

1  "  1    P 

Case  2.   -re    U   K , .  Then  we  may  suppose  -re  H  K,  and 

2  i=l   i  ^   i=l  i 


1 

■^  li      U     K . .  Again  there  is  some  e  >  0  such  that 

^      i-p+1      ^ 

,  -,  n  ^ 

io  ~  £^jo)^lN     '-'  K .  .     Let  X     =.  -T  -  -T  and  define  S   as  before. 

^  ^  i  =  p+l^  0<:<i 

Again  it  is  easily  seen  that  S  eM  but  S^i(B(I,2     U  2   ))   since 
f3(xQ);^2"  U  2^. 

The  following  lemma  is  an  easy  consequence  of  the  fact  that 
a  compact  Hauadorff  space  is  regular.     It  appears  in   [9  ]. 
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(1.5)  Lemma.   If  C  is  compact  in  a  Hausdorff  space  X  and  if 

fU.  ]      is  a  finite  open  cover  of  C,  then  there  are  closed  sets 

i  i=l  ^  ' 

n  " 

fC,  }     such  that  C,  CU.  for  each  i  and  C  =   U  C. 

il=l  ii  i=li 


Proof:      fU.    n  C}  .      ,     is  a  collection  of  sets  open  in  C. 

C  is  regular  so  if  x  e  U.    0  C,   there  is  some  V     open  in  C  such  that 

veV   cV  *CU.    n  C.      fV     I    xeC]  is   an  open  cover  of  C,   so  there  is  a 
XXI  X    '  ^  ' 

finite  subcover,    fV     }     "    .      Let  C.    =  UfV     ^^   |    V     *  CU.    0  C],   for 
^j    D  =  l  ^  ^j  ^3  ^ 

each  i.     Then  C.    is  a  finite  union  of  closed  sets,   hence  is   closed: 
1  '  ' 

C    CU     n  ecu  ;   and  finally,   each  V       was   chosen  so  that  V     *  cU     0  c 
1       i  i  Xj  Xj  i 

n  m 

for  some  i,   so       U       C^   =     U     V     *  =  C. 
i  =  1      i      j  =  1   X  j 

If  <2  is  a  topology  for  a  space  S  and  TCS,  ^  [  T  will  denote 
fC  n  T  I  C  e  ^  ]. 

The  following  lemma  is  known. 


(1.6)  Lemma.  Let  Z  be  Hausdorff,  X  a  space  and  ^  be  the 

Y 

compact  open  topology  for  Z  .  Let  T  =  {f:  X — »•  Z  |  f  is  continuous 
on  every  compact  subset  of  X]  and  let  ^  be  a  subbasis  for  Z.  Then 
^  I  T  is  generated  by  {B(K,V)  n  T  |  K  compact  in  X  and  Vet/}. 


Proof:  Let  K  be  any  compact  set  in  X  and  W  any  open  set  of  Z. 

Then  W  =   U  U  ,  where  each  U  is  a  finite  intersection  of  elements 
a  e  D  a'  a 
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of  6^.  By  definition  of  the  compact  open  topology,  B(K,W)  is  an 

arbitrary  subbase  element  of  dS.  .     Let  feB(K,W)  0  T,  which  implies 

f(K)C  U   U  .   f  in  T  implies  f  continuous  on  K,  so  f(K)  is  compact; 
a  e  D   a  ^     \  /       t-   j 

hence  there  is  a  finite  collection,  fU  . ]    ,  which  covers  f(K). 

n 
f(K)C^U-j^  U^_j^  and  f(K)  compact  in  the  Hausdorff  space  Z,  so  by  1.3 

n 
there  are  closed  sets  C.  such  that  f(K)  =   U   C.  and  C.CU  .  for 
1  i  - 1   ^      1   ai 

each  i  =  l,..,n.  Let  K^  =  K  n  f ~  (c. )  for  each  i  and  note  that  f 

continuous  on  K  and  K  compact  imply  that  each  K  is  compact.  Note 

also  that  f(K,  )cC.CU  .  for  each  i.  Then  n  B(K.,U  Je  ^  and 
1    1   ai  i  =  1   1  ai 

n 

f e   n  B(K  ,U  )  0  T,  which  is  clearly  contained  in  B(K,W)  o  T. 
i  =  1 


To  complete  the  proof,  recall  that  for  each  U  . ,  U  .  =  P  V 

ai'  ai   j.i  j 

m 
for  some  finite  subcollection  of  2/ ,    fV. }  .  ,  ,  and  note  that 

ra        m 
B(L,   n  V  )  =  n  B(L,V,)  for  any  sets  L  and  V,. 
J-lJj=l     J  J 


Let  Z  be  a  set  and  UCZ.  We  define  Zr    to  be  the  collection  of 
all  nonnull  closed  subsets  of  Z,  and  2  to  be  the  collection  of  all 

nonnull  closed  subsets  of  Z  which  have  a  nonnull  intersection  with  U. 

The  following  lemma  is  easily  proved.  It  can  be  found  in 
[11],  [13]  and  [15]. 
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(1.7)  Lenuna.   If  Y  is  regular  and  if  2   has  the  topology- 
generated  by  f  2   and  2^.  |  U  open  in  Y},  then  2   is  Hausdorff. 


(1.6')  CorollaiT.  If  X  is  a  space,  Y  is  regular,  (Je  is  the 
compact  open  topology  for  (2^)  ,  and  if  T  =  {f:  X — *-2^'  |  f  is 
continuous  on  the  compact  sets  of  X},  then  S.  |  T  is  generated  by 
{B(K,2^)  n  T  and  B(K,2^)  0  T  |  K  compact  in  X  and  U  open  in  Y}. 


Let  X  and  Y  be  spaces,  and  let  RcX  x  Y.  R  is  said  to  be 
upper  semicontinuous  on  X  iff  for  every  x  in  X  and  neighborhood  V  of  xR, 
there  is  a  neighborhood  U  of  x  such  that  URcV.  We  will  use  u.s.c.  to 
abbreviate  upper  semicontinuous.  Notice  that  R  is  u.s.c.  on  X  iff  for 
each  V  open  in  Y,  {x  e  X  |  xRcV}  is  open  in  X. 

R  is  said  to  be  lower  semicontinuous  on  X  iff  for  every  V  open 
in  Y,  RV  is  open  in  X.  We  will  use  l.s.c.  to  abbreviate  lower  semi- 
continuous.  Notice  that  R  is  l.a.c.  on  X  iff  for  each  V  open  in  Y, 
{xeX  1  xROVj/Djis  open  in  X. 

These  names  are  those  used  by  Kuratowskl  in  [IC]  and  by  other 
authors.  In  [15]  and  other  papers,  Strother  called  these  forms  of 
continuity  weak  continuity  and  residual  continuity,  respectively. 

The  following  remark  will  be  useful  in  Section  4  of  Part  II. 
IfKCX,  RCKxY  and  R  is  u.s.c.  and  l.a.c.  on  K,  then  RcX  x  Y  but 
R  need  not  be  u.s.c.  or  l.s.c.  on  X.  First  consider  upper  semicontin- 
uity:  let  V  be  open  in  Y  and  U  =  {x  e  K  |  xPC  V};  U  is  open  in  K,  but 
UU(X\K)  =  fxeX  i  xRcV)  need  not  be  open  in  X. 
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Similarly  for  lower  semicontinuity:   if  V  is  open  in  Y,  since  RC  K  x  Y, 
RVCKj  RV  is  open  in  K  but  need  not  be  open  in  X. 

If  A  and  B  are  subsets  of  a  set  X,  A  \  B  will  denote 
[aeA  I  a^B]. 

The  following  lemma  is  due  to  many  authors . 


Y 
(1.8)  Lemma.   If  f:  X — *■  Z     is  continuous,  the  graph  of  f  in 

X  X  Y  is  u.s.c.  and  l.s.c.  on  X.  Conversely,  if  R6S(X,Y)  and  R  is 

Y 
u.s.c.  and  l.s.c.  on  X,  then  the  function  f:  i— *•  2  whose  graph  in 

X  X  Y  is  R  is  continuous. 

Y 
Proof:  Let  f:  X — *- Z     be  continuous  and  let  R  be  the  graph 

of  f  in  X.  X  Y.  Then  for  any  U  open  in  Y,  f"'^(2^)  =  f x  e  X  |  xRCUl 

is  open  in  X  and  f   (2..)  =  RU  is  open  in  X,  hence  R  is  u.s.c.  and 

l.s.c.  on  X. 

Conversely,  if  ReS(X,Y)  and  R  is  u.s.c.  and  l.s.c.  on  X, 

Y 
define  f ;  X — »■  2  by  f(x)  =  xR  for  each  x  in  X.   f  is  continuous  if 

f~  (2  )  and  f~  (2  )  are  open  for  arbitrary  U  open  in  Y;  R  u.s.c.  on 

X  implies  fx  e  X  |  xRCU]  =  f~''"(2  )  is  open  and  R  l.s.c.  on  X  implies 

RU  =  f~  (2  )  is  open.  This  completes  the  proof. 

If  RCX  X  Y,  we  will  say  R  is  point  closed  iff  xR  is  closed 
for  each  x  in  X. 

Recall  that  A(K,U)  =  fRCX  x  Y  |  X  =  RY  and  KRCU}  and 
Z(K,U)  =  fRCX  X  Y  1  X  -  RY  and  KCRU]. 

Since  ^   is  difficult  to  describe  directly,  the  following 
lemma  is  very  useful. 
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(1.9)  Theorem.   Let  X  be  a  space,  Y  be  regular  and 

F  -  fRCX  X  Y  1  X  =  RY,  R  is  point  closed,  and  for  each  compact  KCX, 
Rn(KxY)  is  U.S. c.  and  l.s.c.  on  K].  Then  >?  |  F,  the  compact  open 
topology  for  F,  equals  971  \    F,  the  subcompact  open  topology  for  F: 
that  is,  /^  I  F  is  generated  by  fA(K,U)  n  F  and  Z(K,U)  H  F  |  K  compact 
in  X  and  U  open  in  Y}. 

Proof:  Let  i:   (2^)^ — s-SCXjY)  be  the  function  of  1.2,  and 

let  T  =  ff :  X  — ►  2  |  f  is  continuous  on  each  compact  KCX}.  By  1.8, 

Y  X 
i(T)  =  F,  and  if  dc  is  the  compact  open  topology  for  (2  )  ,  by  defin- 
ition of  9l,   i:  (T,  ii  I  T)— »- (F,  ^  I  F)  is  a  homeomorphism . 

By  1.6',  i^  I  T  is  generated  by  rB(K,2^  )  0  T  and  B(K,2^)  n  T  | 
K  compact  in  X  and  U  open  in  Y}.  It  is  easy  to  see  that  i(B(K,2  j)  = 
A(K,U)  and  i(B(K,2y))  =  Z(K,U),  which  completes  the  proof. 

Let  us  recall  several  things. 

Following  Kelley  in  [  8  ],  if  ,/ is  a  topology  for  Z^  and  TCZ'^, 
we  define  ^  \   T  to  be  .jointly  continuous  on  K  iff  KCX  and  the 
function  p:  T  x  K — ^Z  defined  by  p(f,x)  =.  f(x)  is  continuous. 

Y 

i*,  the  compact  open  topology  for  Z  ,  is  characterized  by  these 
facts,  proofs  of  which  can  be  found  in  Chapter  7  of  [8  ]: 

(1.10)  Theorem.   If  »/  is  a  topology  for  Z  which  is  jointly 
continuous  on  compacta,  ^  is  larger  than   ^  . 
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(1.11)  Theorem.   When  X  is  Hausdorff  or  regular  and  T  is  a 

X 
subset  of  Z  containing  only  functions  continuous  on  the  compacta  of  X, 

^  I  T  is  jointly  continuous  on  each  compact  KCX. 

Y 
Letting  Z  =  2  and  drawing  the  obvious  parallels  with  S(X,Y), 

we  define  an  evaluation  relation  QC((S(X,Y)  x  X)  x  Y)  thus:  (R,x)Q  = 

xR  for  each  (R,x)  eS(X,Y)  x  X;  and  if  </  is  a  topology  for  S(X,Y)  and 

FcS(X,Y),  we  define  J'  \   F  to  be  .jointly  continuous  on  K  iff  KCX  and 

Q  P  ((F  X  K)  X  Y)  is  u.s.c.  and  l.s.c.  on  F  x  K. 


These  definitions  will  give  theorems  for  S(X,Y),  1.10*  and 
1.11',  which  parallel  1.10  and  1.11.  The  following  lemma  is  useful 
in  the  proofs  of  1.10'  and  1.11'  . 

(1.12)  Lemma.   Let  S(X,Y)  have  topology  ^ and  (2  )  have 
topology  ^.  Let  TC(2^)^  and  let  F  =  i(T),  where  i(f)  is  the  graph 
of  f  in  X  X  Y,  for  each  f  in  T.  Then  if  KCX  and  if  i:  (T,  ^  |  T)  -^ 
(F,  1^1  F)  is  a  homeomorphism,  ^ |  T  is  jointly  continuous  on  K  iff 
^  \   Y  \.Q   jointly  continuous  on  K. 

Proof:  We  need  to  prove  Q'  =  Q  fl  ((F  x  K)  x  Y)  u.s.c.  and 

Y 
l.s.c.  on  F  X  K  iff  p:  T  x  K — *>  2  is  continuous.  By  1.7,  Q'  is  u.s.c. 

Y 
and  l.s.c.  on  F  x  K  iff  q:  F  x  K — *•  2  is  continuous,  where  q(R,x)  = 

(R,x)Q'  =  xR  for  each  (R,x)  e F  x  K.  Since  p(f,x)  =  q(i(f),x)  and  i  is 

a  homeomorphism,  it  is  clear  that  p  is  continuous  iff  q  is.  This 

completes  the  proof. 
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(1.10')  Theorem.   1£  ^ l3   a  topology  for  S(X,Y)  which  is 
jointly  continuous  on  compacta,  ^  is  larger  than  tT,  the  compact  open 
topology  for  S(X,Y). 

Proof:  Let  i:  ( 2^)^— ♦  S(X,Y)  be  the  function  such  that  i(f) 

Y  X  -^ 

is  the  graph  of  f  in  X  x  Y,  for  each  f  e  ( 2  )   ,  and  let  c/  be  the 

topology  for  (2  )  such  that  i  is  a  homeomorphism  onto  (S(X,Y),«^). 

By  hypothesis,  if  K  is  compact  in  X,  Q  0  ((S(X,Y)  x  K)  x  Y)  is  u.s.c. 

Y  X        Y 
and  l.s.c.  on  S(X,Y)  x  K;  then  1.12  implies  that  p:  (2  )  x  K -^  2 

is  continuous,  when  (2  )  has  topology  ^.  Hence  c/  is  jointly  con- 
tinuous on  K,  which  is  an  arbitrary  compact  set,  so  by  1.10,  ^^  U. 
Then  by  the  homeomorphisms  which  define  ^  and  Jif  ,   x/ -3  /Y. 

(1.11')  Theorem.   When  X  is  Hausdorff  or  regular  and  F  is  a 
subset  of  S(X,Y)  containing  only  relations  R  such  that  for  each  compact 
KCX,  R  n  (K  x  Y)  is  u.s.c.  and  l.s.c.  on  K,  then   ^  |  F,  the  compact 
open  topology  for  F,  is  jointly  continuous  on  each  compact  KCX. 

Proof:  Let  i:  (2^)^ -*  S(X,Y)  be  the  function  of  1.10'  and  let 

1  Y  X 

T  =  i'  (F).  Then  if  tt   is  the  compact  open  topology  for  (2  ),  by 

definition  of  9^,   i:  (T,  i^  |  T) ^  (F,  ^ |  F)  is  a  homeomorphism. 

By  1.8  and  hypothesis,  each  f  in  T  is  continuous  on  each 

compact  KCXj  and  then  by  1.11,   {|  |  T  is  jointly  continuous  on  compacta. 

Therefore,  by  1.12,  ^ 1  F  is  jointly  continuous  on  compacta. 
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SECTION  3.  A  relation  space  on  v*iich  the  compact  open  topology  is 
metrizable. 

1.13  and  the  following  definitions  and  remark  are  due  to  Arens. 
(See  [1  ].) 

A  space  X  will  be  called  hemicompact  iff  X  is  the  union  of  a 

n 
denumerable  collection  of  compact  sets,  m  }  .    ,  and  for  any  compact 

Nk 
KCX,  there  is  some  N„  <  °°  such  that  KC  U  H,  .  This  is  a  true 
K  i  =  l  i 

generalization  of  compactness,  since  for  example  any  locally  compact 
space  with  a  denuraerable  basis  is  hemicompact. 

(1.13)  Theorem.   Let  X  be  hemicompact,  Z  be  a  metric  space,  and 
let  T  =  ff:  X — *•  Z  |  f  is  continuous}.  Then  the  compact  open  topology 
for  T  is  metrizable. 

(1.14)  Theorem.   Let  X  be  hemicompact,  let  (Y, p)  be  a  metric 
space,  and  let  F  =  {RCX  x  Y  |  X  =  RY,  xR  is  closed  and  bounded  for 
each  X  in  X,  and  R  is  u.s.c.  and  l.s.c.}.  If  ^  is  the  compact  open 
topology  for  S(X,Y),  ^  |  F  is  metrizable. 

Proof:  Let  V^(A)  =  fy  e  Y  |  p(y,A)  <  r}  for  any  ACY  and  real  r; 
let  Z  =  fACY  I  A  is  closed  and  bounded }j  and  define  d:  Z  x  Z — *■  R   thus: 
d(A,B)  =  inf  freR  I  AcV^(B)  and  BCV  (A)].  For  a  proof  that  d  is 
a  metric  for  Z,  see  p.  167  in  [  6  ] .   d  is  known  as  the  Hausdorff  metric. 

Let  T  =  ff:  X— *Z  |  f  is  continuous}}  then  if  i:  T— ►S(X,Y) 
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maps  each  f  in  T  onto  its  graph  in  X  x  Y,  which  is  in  S(X,Y)  by  1.1, 

i(T)  =  F  by  1.8.  Let  Ze  be  the  compact  open  topology  for  (2  )  and 

Y  Y  y 

note  ZC2  implies  TC(2  )  ,  so  f^  \   T  ±3   the  compact  open  topology 

for  T.   Z  is  metric,  so  by  1.13,  ^  |  T  is  metrizable. 

By  definition  of  ^  ,  i:  (T,  ^  |  T)  — »►  (F,  ^  |  F)  is  a  homeo- 

morphismj  therefore,  since    £  |  T  is  metrizable,  ^  |  F  is  also. 

(1.14')  Corollary.   If  ^  is  the  subcompact  open  topology  for 
S(X,Y),  ^ I  F  is  metrizable. 

Proof:  By  definition  of  F  and  by  1.9,  >^  |  F  =  ^  |  F. 
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SECTION  4.  A  relation  space  with  the  compact  open  topology  which  is 
a  semialgebra. 

Let  (Y,o)  be  a  semigroup  and  let  Y  have  topology  ^  .     Y  is 
said  to  be  a  topoloRical  semigroup  iff  the  function  m:  Y  x  Y — *•  Y 
defined  by  m(y,y' )  =  y  o  y'  is  continuous,  when  Y  x  Y  has  the  usual 
product  topology. 

If  A  and  B  are  subsets  of  a  semigroup  (Y,o),  we  define  A  o  B 
to  be   fa  o  b  I  a  eA  and  b  eB]  Recall  that  S(X,Y)  =  fRCX  x  Y  |  X=RY}, 
and  hence  if  Q  and  R  are  in  S(X,Y)  and  x e X,  neither  xQ  nor  xR  is  null, 
so  (xQ)  o  (xR)  ^  n.  Let  us  define  Q  o  R  =  U  ffx]  x  ((xQ)  o  (xR))  | 
xeX],  and  note  Q  o  RCX  x  Y  and  Q  o  ReS(X,Y).  Notice  also  that  for 
any  KCX,  K(Q  o  R)  =  (KQ)  o  (KR).  We  state  these  things  formally,  for 
reference  purposes. 

(1.15)  Lemma.   If  X  is  a  set  and  (Y,o)  is  a  semigroup,  then 
(S(X,Y),o)  is  also  a  semigroup.  If  KCX  and  Q,ReS(X,Y),  then 
K(Q  o  R)  =  (KQ)  o  (KR). 

It  is  not  possible  to  have  S(X,Y)  a  group  even  if  Y  is  a  groupj 
for  suppose  Y  is  a  nondegenerate  group  with  identity  0,  and  let 
P  =  X  X  f0].  This  is  the  only  possible  identity  for  any  relation  which 
is  single-valued  at  any  point,  and  it  is  obvious  how  to  define  an 
inverse  for  any  relation  ReS(X,Y)  which  is  the  graph  of  a  single- 
valued  function  from  X  to  Y.  However,  if  ReS(X,Y)  and  there  is  some 
X  in  X  such  that  xR  contains  more  than  one  point,  then  there  is  no 
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Q  e  S(X,Y)  such  that  RQ  =  P.  In  other  words,  the  only  relations  which 
have  inverses  are  those  relations  which  are  graphs  of  single-valued 
functions . 

In  1.16  and  1.18,  let  the  operation  on  the  topological  semi- 
group be  o,  and  let  the  operation  induced  in  S(X,Y)  be  o,  as  defined 
above . 

If  Y  is  a  space  and  RCX  x  Y,  we  define  R  to  be  point  compact 
iff  xR  is  compact  for  each  x  in  X.  Let  us  define  C(X.Y)  to  be 
fRCX  X  Y  I  X  =  RY,  R  is  u.s.c.  and  l.s.c.  on  X  and  point  compact}. 

The  following  lemma  appears  in  [ 4  ] . 

(1.16)  Lemma.   If  X  is  a  space,  Y  is  a  topological  semigroup, 
S(X,Y)  =  {RCX  X  Y  I  X  =  RY}  and  C(X,Y)  =  {RC  X  x  Y  |  X  =  RY,  R  is 
u.s.c.  and  l.s.c.  on  X  and  point  compact},  then  C(X,Y)  is  a  subsemi- 
group  of  S(X,Y).  That  is,  if  Q,ReC(X,Y),  Q  o  ReC(X,Y)  also. 

Proof:  Let  m:  Y  x  Y  — *•  Y  be  the  continuous  operation  of  Y, 
let  Q  and  R  be  any  elements  of  C(X,Y),  and  let  U  be  any  open  set  of  Y. 

(i)  Q  o  R  is  u.s.c.   Let  xcX  and  x(Q  o  R)CU}  that  is 
(xQ)  o  (xR)cU.   m'-'-(U)  is  open  in  Y  x  Y  and  (xQ)  x  (xR)C  m~-'-(U) ; 
xQ  and  xR  compact  so  by  a  theorem  of  Wallace  (see  [8],  p.  142),  there 
are  open  sets  V  and  W  in  Y  such  that  (xQ)  x  (xR)cV  x  WCm"  (U). 
Q  and  R  are  u.s.c,  so  there  are  open  sets  V  and  W  in  X  such  that 
xeV*  nw    and  V'QcV,  W'RCW.  Let  0  =  V  n  W.  Then  x  e  0,  0  is  open, 
and  0(Q  o  R)  =  (OQ)  o  (OR)CV  o  W  =  m(V  x  W)CU.  Therefore  QoR  is  u.s.c, 
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(ii)  Q  0  R  is  l.s.c.   Let  xe  (Q  o  R)U  and  yex(Q  o  R)  H  U. 
ye(xQ)  o  (xR)  implies  there  are  y  e  xQ  and  y  e  xR  such  that 
y-i  0  yp  =  yj  yeU  implies  iy-.tY^^^''^     (^)>  which  is  open.  So  there 
are  open  sets  V  and  W  in  Y  such  that  (y  ,y  )  eVxW  m  (U).  Q  and  R 
are  l.s.c,  so  QV  and  RW  are  open  in  X.  Note  x  e  0  =  QV  H  RW,  which 
is  open;  and  further,  Oc(QoR)U:  for  if  x'  e  0,  there  exist 
y,'  ex'Q  n  V  and  y  '  ex'R  fl  W,  so  (y  ',y  ')CV  x  W,  which  implies 
y^'  oy^'CU.  That  is,  y^'  oy^'  ex'(QoR)  0  U.  So  QoR  is  l.s.c. 

(iii)  For  each  x  e  X,  x(QoR)  is  compact.   x(QoR)  = 
(xQ)  0  (xR)  ■=  m((xQ)  X  (xR)  ),  which  is  compact  since  m  is  continuous 
and  xQ  and  xR  are  compact. 

The  following  lemma  is  Theorem  3.2  of  [13]. 

(1.17)  Lemma.  Let  I  be  compact  in  a  space  X,  let  Y  be  a 
space  and  let  RCX  x  Y  be  u.s.c.  on  X  and  point  compact.  Then  IR 
is  compact. 

Proof:  Let  Zli  he  a   collection  of  sets  open  in  Y  which 

covers  IR.  For  each  x  in  I,  xR  is  compact  and  is  covered  by  Zc  ,   so 

we  can  select  a  finite  subcover,  cc   .  Then  xRCU  cc  ,   open  in  Y; 

R  is  u.s.c.  on  X  so  there  is  an  open  set  V  in  X  such  that  xe  V 

•^        X  X 

and  Y  R  C-  [J  cc  .     Find  such  V  for  each  x  in  I,  and  select  a  finite 

XX  X  ' 

subcover  of  I,  fV^^}  ^^^.  Then  U  f^^}  ^^-^   is  a  finite  subcollec- 
tion  of  c^  and  covers  IR. 
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(1.18)  Theorem.   Let  X  be  a  Hausdorff  space,  Y  a  topological 
semigroup  which  is  regular,  and  let  9^   be  the  compact  open  topology 
for  S(X,Y)  =  fRCX  X  Y  I  X  =  RY].  Then  (C(X,Y),  9t\    C(X,Y))  is  a 
topological  semigroup,  where  C(X,Y)  =  [RCX  x  Y  |  X  -  RY,  R  is  u.s.c. 
and  l.s.c.  on  X  and  point  compact]. 

Proof:  For  brevity  we  will  let  C  denote  C(X,Y)  in  this  proof. 
By  1.16,  C  is  a  semigroup  under  the  operation  o,  so  we  need  to  prove 
that  f:  C  X  C  — *'C  defined  by  f(Q,R)  =  QoR  is  continuous,  when  C  x  C 
has  the  usual  product  topology.  It  will  suffice  to  prove  that  the 
inverse  of  each  member  of  a  subbase  for  C  is  open,  and  by  1.9,  since 
Y  is  regular,  {a(K,U)  D  C  and  Z(K,U)  n  C  |  K  is  compact  in  X  and  U 
is  open  in  Y]  is  a  subbase  for  ^  |  C 

(i)  Let  (Q,R)  e  f''''(A(K,U)  D  C).  We  will  find  an  open  set  about 
(Q,R)  which  lies  inside  f"-^(A(K,U)  H  C) .  First  note  that  f(Q,R)  = 
QoRe  A(K,U)  implies  K(QoR)ciU,  or,  by  1.15,  (KQ)  o  (KR)eU.  Since  K 
is  compact  and  Q  and  R  are  in  C,  by  1.17,  KQ  and  KR  are  compact. 
(KQ)  X  (KR)Cm  (U),  which  is  open  since  m  is  continuous,  so  by  a 
theorem  of  Wallace  (see  p.  142  in  [  8 ]),  there  are  open  sets  V  and  W 
in  Y  such  that  KQCV,  KRCW,  and  m(V  x  W)  =  VoWCU.  Then  QeA(K,V)  H  C, 
ReA(K,W)  n  C,  and  both  these  sets  are  open  in  C.  Finally,  if 
(Q',R')  c(A(K,V)  n  C)  X  (A(K,W)  n  C),  f(Q',R')  eA(K,U)  n  C:  for 
KQ'CV  and  KR'CW  implies  K(Q'  o  R' )  -  (KQ')  o  ( KR' )  C  Vo  WcU,  and 
f(Q',R')  -  Q'  oR'. 
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(ii)  Let  (Q,R)  e  f~''"(z(K,U)  0  c).  We  will  find  an  open  set 

about  (Q,R)  which  lies  inside  f~''"(E(K,U)  0  C) .  First  note  that 

f(Q,R)  =  QoR6Z(K,U)  implies  KC(QoR)U,  so  for  each  x  in  K,  there 

is  some  yex(QoR)  HU  =  (xQo  xR)  0  u.  Find  y,  e  xQ  and  y^  e  xR  such 

that  y^  0  yp  =  y,  and  then  use  the  continuity  of  m  to  find  V  and  VJ 

open  in  Y  such  that  y,  e  V,  y^  e  W  and  VoWcU.  Find  such  V  and  W 

for  each  x  in  Kj  note  x  e  QV  0  RW  and  this  is  open  in  X  since  Q  and  R 

are  l.s.c.  on  X,  for  each  x  in  K,  so  the  collection  [QV  0  RW  |  x e K} 

is  an  open  cover  of  K.  K  is  compact  so  there  is  a  finite  subcover, 

fQV.  n  RW. }  ,  ^,  .  Since  X  is  Hausdorff,  by  1.5  there  are  closed  sets 

K.  such  that  K  =   UK.  and  K.CQV.  n  RW.  for  each  i. 
i  i=li      111 


Let  V  =  n  Z(K.,V^)  and  W  -  0  Z(K,  ,W.).  It  is  clear  that 
-   i  =  i  W»  i'     -   i  =  i  '  i'  i' 

(Q,R)  e(V  n  C)  X  (W  n  C),  and  that  this  set  is  open  in  C(X,Y).  Finally, 
if  (Q',R')  e  ( V  n  C)  X  (W  n  C),  Q'  oR'  e  C  by  I.I65  if  x  e  K  there  is  some 
i  such  that  xeK.;  Q'  eZ(K  ,V.)  and  R'  eZ(K^,W^),  hence  there  is 
y  exQ'  n  V.  and  y  e  xR'  0  W^  and  then  (y.^  0  y^)  e  x(Q'  o  R' )  n(V^oW^). 
Therefore  (yo  y  )ex(Q'oR')  0  U,  which  says  x  e  (Q'  o  R' )U.   x  was 
arbitrary  in  K,  hence  Q*  oR'  eZ(K,U),  and  this  completes  the  proof. 

Let  Y  be  a  topological  semigroup,  let  A^Y  and  let  p  e  Y.  Then 
p  0  A  is  defined  to  be  U  fp  0  a  |  a  e  A}.  If  X  is  a  set  and  QC  X  x  Y, 
poQ  is  defined  to  be  U  {{x}  x(po(xQ))|  xeX],  and  poQ  is  called 
a  scalar  0 -multiple  of  Q,  or  just  scalar  multiple  of  Q.  Notice  that  p 
is  not  a  relation  in  X  x  Y,  but  p  o  Q  is . 
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(1.19)  Lemma.  Let  X  be  a  space,  Y  a  topological  semigroup, 
and  C(X,Y)  =  [RCX  x  Y  |  X  =  RY,  R  is  u.s.c.  and  l.s.c.  on  X  and 
point  compact}.  Then  C(X,Y)  is  closed  under  scalar  multiplication. 

Proof:  Let  QeC(X,Y)  and  p  e  Y.  Define  PCX  x  Y  thus: 
xP  »  p  for  each  x  in  X.   It  is  easy  to  see  that  P  e  C(X,Y),  and  then 
by  1.16,  PoQeC(X,Y).  Finally,  poQ  =  PoQ:  for  let  x  e  X;  then 
x(poQ)  =  po(xQ)  by  definition  of  scalar  multiplication,  and  p  =  xP, 
so  x(poQ)  =  (xP)o(xQ),  which  is  x(P  o  Q)  by  definition.  Therefore 
poQeC(X,Y).   This  completes  the  proof. 

Let  R  be  the  real  numbers,  let  X  be  a  space  and  let 
CCS(X,R)  -  [PCX  X  R  I  X  =  PR}.  We  will  call  C  a  semialgebra  iff 

(i)  C  is  a  topological  semigroup  under  both  addition  and 
multiplicationj  and 

(ii)  C  is  closed  under  scalar  multiplication. 

(1.20)  Theorem.  Let  X  be  Hausdorff,  R  the  real  numbers,  and 
let  >?  be  the  compact  open  topology  for  S(X,R)  =  (PCXxR  |  X  =  PR}. 
Let  C(X,R)  -  [PCX  X  R  1  X  =  PR,  P  is  u.s.c.  and  l.s.c.  on  X  and  point 
compact}.  Then  (C(X,R),  9l\    C(X,R))  is  a  semialgebra. 

Proof:   (i)  It  is  well  known  that  R  is  a  topological  semigroup 
under  both  addition  and  multiplicationj  so  by  1.18,  C(X,R)  is  also 
a  topological  semigroup  under  addition  and  multiplication. 

(ii)  Since  R  is  a  topological  semigroup  under  multiplication, 
by  1.19,  C(X,R)  is  closed  under  scalar  multiplication. 
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(1.20')  Corollary.   Let  X  be  Hauadorff,  R  the  real  numbers, 
and  let  ^  be  the  subcompact  open  topology  for  S(X,R).  Then 
(C(X,R),  ^1  C(X,R))  ±3   a  semialgebra. 

Proof:  C(X,R)  contains  only  relations  which  are  point  closed 
and  u.s.c.  and  l.s.c.  on  X.  Certainly  R  is  regular,  hence  by  1.9, 
^1  C(X,R)  =  ^1  C(X,R).  Then  by  1.20,  (C(X,R),  9^  \    C(X,R)) 
is  a  semialgebra. 
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SECTION  5.  An  isomorphism  theorem  for  semialgebras  of  relations. 

Let  R  be  the  real  numbers  and,  for  any  space  X,  let  C(X)  = 

fh;  X — *-'R   1  h  is  continuous  1.  It  is  well  knovm  that,  when  we  define 

(f  +  h)  (x)  -  f(x)  +  h(x)  and  (fh)(x)  =  f(x)h(x),  C(X)  is  a  ring, 

is  closed  under  scalar  multiplication,  and,  with  respect  to  this 
algebra  on  C(X),  the  following  theorem  is  true. 

(1.21)  Theorem  (Banach  -  Stone).  Let  X  and  Y  be  compact 
Hausdorff  spaces.  If  g:  X  — »•  Y  is  given,  define  g*:  C(Y) — ^C(X)  by 
g*(h)(x)  =  h(g(x)).  Then  g*  is  an  isomorphism  onto  iff  g  is  a 
homeomorphism  onto. 

The  chief  result  of  this  section,  1.21',  generalizes  this 

theorem. 

Let  Z  be  a  space  and  recall  that  S(Z,R)  =  {PC  Z  x  R  1  Z  =  PR]. 
Let  us  define  addition  and  multiplication  in  S(Z,R)  as  follows:   if 
A  and  B  are  subsets  of  R,  let  A  +  B  =   {a  +  b  |  a  e  A  and  b  e  B]  and 
AB  =   fab  I  aeA  and  beB],  and  then  if  P  and  Q  are  any  two  elements 
of  S(Z,R),  define  P  +  Q  =  U  [{z}  x  (zP  +  zQ)  |  zeZ]  and 
PQ  =  U  [{z}  X  ((zP)(zQ))  I  zeZ). 

If  X  and  Y  are  spaces  and  f:  X  — >  Y,  let  us  define  f*  as 
follows:  for  each  QeS(Y,R),  let  f*(Q)  -  U  f{x]  x  ((f(x))Q  |  xeX]. 
Then  f*(Q)CX  x  R  by  definition;  QeS(Y,R)  implies  yQ  /  D  for  each 
y  in  Y,  hence  x(f*(Q))  -  (f(x))Q  /  O    for  each  x  in  X.  Therefore 
f*(Q)  eS(X,R):  in  other  words,  f*  is  a  function  from  S(Y,R) 
into  S(X,R). 
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(1.22)  Lemma.   If  X  and  Y  are  spaces,  f:  X — ^Y  is  a  function 
and  f*:  S( Y,R) -^  S(X,R)  is  defined  as  above,  then 

(i)  f*  is  a  homomorphismj 

(ii)  if  f  is  continuous,  f«(C(Y,R))cc(X,R) ;  that  is, 
if  PcY  X  R  is  such  that  Y  =  PR,  P  is  u.s.c.  and  l.s.c.  on  Y  and  point 
compact,  then  f*(P)  is  such  that  X  =  (f*(P))R,  f*(P)  is  u.s.c.  and 
l.s.c.  on  X  and  point  compact. 

Proof:  (i)  Let  P  and  Q  be  any  elements  of  S(Y,R).  Then 
f*(p  +  Q)  =  f*(P)  +  f^*(Q):  for  let  xeX  and  note  x(f*(P  +  Q))  = 
(f(x))(P  +  Q)  =  (f(x))P  +  (f(x))Q  =  x(f*(P))  +  x(f*(Q))  =  x(f*(P  +  Q)), 
all  by  definition  either  of  f^  or  of  addition  in  S(Y,R).  Similarly, 
f^PQ)  =  (f*(P))(f^Q)). 

(ii)  Suppose  f  is  continuous  and  let  PeC(Y,R).  Define 

R     ,  , 
p:  Y  — »•  2~  by  p(y)  =  yP  for  each  y  in  Y;  since  P  is  u.s.c.  and  l.s.c, 

by  1.8  p  is  continuous.  The  graph  of  pf  in  X  x  R  is  exactly  f*(P), 
since  pf(x)  =  (f(x))P  =  x{f*{?))   for  each  x  in  X.  Since  pf  is  contin- 
uous, by  1.8  again,  f*(P)  is  u.s.c.  and  l.s.c.  on  X.  Finally, 
x(f*(P))  =  (f(x))P,  which  is  compact  since  f(x)  eY  and  since  P  e  C(Y,R) 
implies  yP  compact  for  every  y  in  Y. 

(1.21')  Theorem.  Let  X  and  Y  be  compact,  Hausdorff  and  nonnull 
spaces.  Let  R  be  the  real  numbers,  let  C(X,R)  =  fPCX  x  R  |  X  =  PR, 
P  is  u.s.c.  and  l.s.c.  on  X  and  point  compact],  and  let  C(Y,R)  = 
[QCY  X  R  I  Y  =  OR,  Q  is  u.s.c.  and  l.s.c.  on  Y  and  point  compact}. 


28 


Define  f*:  C(Y,R) -^  C(X,R)  by  x(f^Q))  =  (f(x))Q,  for  Q  in  C(Y,R), 
for  a  given  f:  X  — >  Y.  Then 

(i)  f*  is  1-1  iff  f  is  onto,  and 
(ii)  f^  is  onto  iff  f  is  1-1. 
Therefore,  f  is  a  homeomorphiain  iff  f*  is  an  isomorphism. 

Proof:  f*  is  a  homomorphism  by  1.22(i). 

(i)  Suppose  f  is  onto  and  let  P  /  Q  in  C(Y,R).  Then  there  is 
some  y  in  Y  such  that  yP  /  yQ,  and  since  f  is  onto,  there  is  some 
X  in  f"\y).  Since  f(x)  =  y,  x(f*(P))  =  yP  and  x(f«(Q))  =  yQ,  and 
therefore  f*{?)  /   f*(Q). 

Conversely,  suppose  f*  is  1-1.  Since  f  is  continuous  and  X  is 
compact,  f(X)  is  compact;  since  Y  is  Hausdorff,  f(X)  is  closed  in  Y; 
and  since  Y  is  compact  and  Hausdorff,  Y  is  normal  and  points  are  closed. 
Therefore,  if  there  is  any  point  y /i  f{l) ,   by  Urysohn's  Lemma,  there  is 
a  continuous  function  q:  Y — *•  R  such  that  q(y)  =  0  and  q(f(X))  »  1. 
Let  Q  be  the  graph  of  q.  Let  p:  Y  — »- R  be  such  that  p(Y)  =  1,  and 
let  P  be  the  graph  of  p.  It  is  easily  seen  that  the  graph  of  any 
continuous  single-valued  function  from  Y  to  R  is  in  C(Y,R).  Since 
yP  =  1  and  yQ  =  0,  P  /  Q;  however,  f*(P)  =  f*(Q):  for  let  x  e  X; 
since  f(x)  eY,  (f(x))P  =  1,  and  since  f(x)  ef(X),  (f(x))Q  =  1. 
This  contradicts  the  hypothesis  that  f*  is  1-1,  so  we  can  conclude  that 
Y\r(X)  -  D:  that  is,  f  is  onto. 

(ii)  Suppose  f*  is  onto  and  let  x  /  x'  in  X.  Again  Urysohn's 
Lemma  can  be  applied  to  find  a  continuous  function  t:  X — »■  R  such  that 
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t(x)  =  0  and  t(x' )  =  1.  Let  T  be  the  graph  of  t  and  note  that 
TeC(X,R).  By  hypothesis,  there  is  some  Q  e  C(Y,R)  such  that 
f*<Q)  »  T.  In  particular,  x(f«(Q))  =  xT  and  (x')(f*(Q))  =  (x' )T, 
which  implies  (f(x))Q  =  xT  =  0  and  (f(x'))Q  =  (x')T  =  1.  Therefore 
f(x)  /  f(x'),  and  since  x  and  x'  were  arbitrary  distinct  points  of  X, 
we  have  proved  that  f  is  1-1. 

Conversely,  suppose  f  is  1-1.  Note  f  :  f(X) — >•  X  is  a  con- 
tinuous function:   for  f  1-1  implies  f   single -valued;  and  X  compact 
and  f  continuous  imply  f  =  (f  )   closed,  so  f   is  continuous. 
To  prove  the  assertion,  let  QeC(X,R)j  we  will  construct  P  e  C(Y,R) 
such  that  f*(P)  =  Q.  By  1.17,  XQ  is  compact,  so  there  is  a  closed 
interval  ICR  such  that  XQCI.  Define  q:  X  — >►  2  by  q(x)  =  xQ  for 
each  X  in  X,  and  note  that  1.8  implies  q  is  continuous.  By  Theorem  3 
and  Corollary  3.1  of  [16],  the  space  of  closed  subsets  of  a  closed 
interval  of  R  is  a  CAR*:   i.e.,  since  Y  is  normal,  f(X)  closed  in  Y  and 
qf  :  f(X) — >2   is  continuous,  there  is  a  continuous  extension  p 
of  qf   to  all  of  Y.  p(Y)c2   implies  p(y)  compact  in  R  for  each  y 
in  Y.   So  if  P  is  the  graph  of  p  in  Y  x  R,  we  have  Y  =  PR  and  yP 
compact  for  each  y  in  Y.  Also,  p  is  continuous,  so  by  1.8  again, 
P  is  u.s.c.  and  l.s.c.  on  X.  Therefore  Pe  C(Y,R).  Finally, 
f*(P)  =  Q:  for  let  x  e  Xj  then  x(f*(P))  =  (f(x))P  =  pf(x),  and 
p  c=  qf   on  f(X)  so  pf(x)  =  qf  f(x)  =  q(x)  =  xQ.  That  is, 
f*{?)   =  Q,  and  this  completes  the  proof  that  f^C(Y,R;j  =  C(X,R). 


PART  II 

SECTION  1.   Background  and  definitions. 

Let  X  and  Y  be  spaces.  A  function  f:   X — *■  Y  is  said  to  be 
monotone  iff  f~"^(y)  is  connected  for  each  y  in  Y.  This  is  a  very 
restrictive  property,  and  continuous  monotone  functions  preserve  many 
topological  properties.  For  example,  if  f:  X— ^Y  is  a  continuous 
and  monotone  function  onto  a  nondegenerate  Hausdorff  space,  it  is 
knovm  and  easily  proved  that 

(1)  X  an  arc  implies  Y  an  arc; 

(2)  X  a  pseudocircle  implies  Y  a  pseudocircle; 

(3)  X  a  tree  implies  Y  a  tree;  and 

(4)  X  unicoherent  implies  Y  unicoherent. 

We  will  call  a  compact  connected  Hausdorff  space  a  continuum. 
A  outpoint  of  a  space  X  is  a  point  x  in  X  such  that  X  \  x  is  not  con- 
nected. By  an  arc  we  mean  a  continuum  with  exactly  two  noncutpoints . 
Notice  that  an  arc  need  not  be  metric  under  this  definition;  an 
example  of  a  nonmetric  arc  is  the  "long  line"  (see  [7],   for  example). 
A  pseudocircle  is  defined  to  be  a  nondegenerate  continuum  which  is 
disconnected  by  any  two  of  its  points.  A  tree  is  a  continuum  in  which 
each  two  points  are  separated  by  a  third  point.  A  space  is  unicoherent 
iff  it  is  a  continuum  and  any  two  subcontinua  whose  union  is  the  whole 
space  have  a  connected  intersection. 
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See  [22]  for  proofs  of  (l)  -  (4)  in  the  case  where  all  spaces 
are  assumed  metric.  In  the  following,  we  will  prove  generalizations 
of  (l)  -  (3).  So  far  we  have  not  found  a  relation  to  preserve  uni- 
coherence. 

Let  FCX  X  Y  and  define  R  to  be  monotone  iff  Ry  is  connected 
for  each  y  in  Y.  If  R  is  the  graph  of  a  single-valued  function 
f:  X — »►  Y,  then  Ry  =  f  (y),  so  R  is  a  monotone  relation  iff  f  is  a 
monotone  function.  Thus  monotonicity  for  relations  is  a  generaliza- 
tion of  monotonicity  for  functions.  Notice  that  R  is  the  graph  of 
a  single-valued  function  iff  X  =  RY  and  Ry  0  Ry'  =  Q  for  each  pair 
of  distinct  points,  y  and  y' ,  in  Y. 

It  is  easy  to  exhibit  anu.s.c,  l.s.c.   and  monotone  relation 
which  does  not  preserve  unicoherence  or  the  properties  of  being  an  arc, 
tree  or  pseudocircle.  The  problem  seems  to  be  that  requiring  RC  X  x  Y 
to  be  monotone  and  u.s.c.  and  l.s.c.  on  X  does  not  in  any  way  distin- 
guish Ry  from  Ry'  for  any  y  and  y'  in  Y.   For  example,  let  X  be  any 
connected  space,  let  S  be  a  pseudocircle  and  define  R  C  X  x  Y  by 
xR  =  S  for  each  x  in  X.   It  is  easily  seen  that  R  is  monotone  and  u.s.c. 
and  l.s.c.  on  X,  but  X  could  be  unicoherent,  an  arc  or  a  tree  and 
XR  =  S  is  none  of  these  things.   Notice  that  Rs  =  X  for  each  s  in  S. 
A  similar  relation  can  be  defined  in  S  x  I,  where  I  is  an  arc,  so  show 
that  the  property  of  being  a  pseudocircle  is  not  preserved  by  a  rela- 
tion which  is  monotone  and  u.s.c.  and  l.s.c.  on  S. 

Now  suppose  that  I  is  an  arc,  Y  is  a  nondegenerate  Hausdorff 
space,  and  R  C  I  X  Y  is  such  that  I  =  RY.   Conditions  are  known  for 
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R  which  imply  that  IR  is  a  continuum  (see  [13]  or  [15]),  and  it  is  well 
known  that  a  nondegenerate  continuum  has  at  least  two  noncutpoints. 
Thus  some  additional  conditions  are  needed  which  will  imply  that  IR  has 
at  most  two  noncutpoints.  We  discovered  that  it  suffices  to  require 
R  to  be  monotone  and  noninclusive;   that  is,  for  each  y  7^  y'  in  Y, 
Ry <^  Ry' .  Notice  that  the  graph  of  a  single-valued,  onto  function 
is  noninclusive. 

Several  lemmas  are  given  before  we  prove  2.6  and  2.6',  the  arc 
theorem  in  two  forms.   Theorems  2.8,  2.15  and  2.15',  which  exhibit 
relations  that  preserve  pseudocircles  and  trees,  are  essentially  appli- 
cations of  2.6  and  2.6",  using  the  facts  that  a  pseudocircle  is  a 
certain  union  of  arcs,  and  certain  subcontinua  of  a  tree  are  arcs. 
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SECTION  2.     Arcs  and  metric  arcs. 

If  R  C  X  X  Y,  let  R^"^^  -        f(y,x)  |  (x,y)  eR}.   Then  R^"^'' 

is  a  relation  in  Y  x  X,  and  T\  "^x  =  xR  and  yR^  ^   =  Ry. 

Notice  that  saying  R^  is  monotone  is  just  saying  that  xR 

is  connected  for  each  x  in  X.  Strother  calls  such  a  relation  point 
connected. 


(2.1)  Lemma.   Let  I  and  Y  be  spaces,  let  Y  be  nondegenerate 
and  let  R  C  I  X  Y. 

(i)  If  R  is  noninclusive,  then  IR  =  Y. 
(ii)  R  is  noninclusive  iff  for  each  y  in  Y,  (I  \  Ry)R  =  Y  \  y. 

Proof:   (i)  Suppose  R  is  noninclusive  and  yeY  \  IR.  Then 
^y  ~  Q  >   since  Y  is  nondegenerate,  there  is  some  y'  e  Y  \  y,  but  then 
Ry' 3  Q  =  Ry,  which  contradicts  the  noninclusivity  of  R.  Therefore 
Y  =  IR. 

(ii)  For  any  relation  ?  C  I  x  Y,  (I  \  Ry)R  C  -  \  y;  so  suppose 
R  is  noninclusive  and  let  y'  e  Y  \  y.   Since  Ry'  <^  Ry,  there  is  some 
X  in  Ry'  n  (I  \  Ry);  then  y'  exR  C  (I  \  Ry)R. 

Conversely,  suppose  for  each  y  in  Y,  (I  \  Ry)R  =  Y  \  y,  and  let 
y  ?/  y'  in  Y.  Then  y'  e  Y  \  y;  if  Ry'  C  Ry,  then  y'  ;^(l  \  Ry)R,  which 
is  false.  Therefore  Ry'  <?t  Ry. 

The  equivalence  for  noninclusivity  given  in  2.1  (ii)  is  the 
only  one  found  so  far. 


Recall  that  R  C  I  x  Y  is  point  compact  iff  for  each  x  in  I, 
xR  is  compact. 

(2.2)  Lemma.   Let  I  and  Y  be  Hausdorff  spaces  and  let  R  C  I  x  Y 
be  such  that  I  =  RY,  R  is  u.s.c.  on  I  and  point  compact.  Then 
(i)  if  B--  is  compact  in  I,  (BR)*  C  (B-'^R,  and 
(ii)  for  each  y  in  Y,  Ry  is  closed. 

Proof;   (i)  Certainly  (BR)^^  C((B*)r)^%  and  by  1.17,  (R-^OR 
is  compact.  Y  is  Hausdorff,  so  (B"'0R  is  closed,  and  therefore 
(BR)*  C  ((B^OR)""  =  (B^OR. 

(ii)   By  Theorem  2.9  (d)  of  [13],  R  is  closed;  R^ '  ^   is  homeo- 
morphic  to  R,  hence  R^  ^    is  closed.   Then  by  Theorem  2.11  of  [13], 
yR     =  Ry  is  closed  for  each  y  in  Y. 

The  following  facts  are  well  known;  it  is  convenient  for  us 
to  use  [7]  for  reference.   Let  I  be  a  connected  space  with  exactly  two 
noncutpoints,  a  and  b,  and  let  I  have  topology  -J   .   The  outpoint  order- 
ing for  I  is  defined  as  follows:  for  any  p  and  q  in  I,  define  p  <  q 
iff  p  =  a,  p  =  q  or  p  separates  a  and  q.   By  Theorem  2-21  of  [7],  this 
is  a  simple,  i.e.,  linear,  order  on  I.   If  vre  define  p  <  q  to  mean 
p  <  q  and  p  ^^  q,  [p,q)  =  fxel  |  P<x<q]  and  (p,q]  =  [xel  |  p<x<q], 
then  {[a,p)  and  (q,b]  j  p  U  q  C  I  \  (a  U  b)   is  a  subbasis  for  the 
cutpolnt  order  topolog/  for  I,  which  we  will  call  c'".   By  Theorem  2-24 
of  [7],  ''  C  ,y  .  VJhen  I  is  also  compact  and  Hausdorff,  i.e.,  when  I 
is  an  arc,  ■'^  =  rj    by  Theorem  2-25  of  [7]. 
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Henceforth  in  this  paper,  whenever  we  assume  I  is  an  arc  with 
noncutpoints  a  and  b,  we  will  suppose  that  the  outpoint  order  and 
topology  have  been  defined  on  I  as  above,  and  we  will  use  the  fact  that 
the  topology  of  I  is  the  order  topology.  In  addition  to  the  notation 
defined  above,  we  will  write  (p,q)  to  denote  [x e  I  |  p  <  x  <  q}  and 
[p,q]  to  denote  {x e  I  |  P  5  x  <  q}. 

(2.3)  Theorem.   Let  I  be  an  arc  with  noncutpoints  a  and  b,  let 
Y  be  a  nondegenerate  Hausdorff  space,  and  let  R  C  I  x  Y  be  such  that 
I  =  RY,  R  is  u.s.c.  on  I,  point  compact,  monotone  and  noninclusive. 
Then 

(i)  IR  =  y, 
(ii)  Y  is  compact, 
(iii)  aR  =  a  ^  h     =   bR,  ■s<rtiere  a  and  b  are  points  of  Y,  and 

^        y   y         Y  y 

(iv)      each  yinY\(a     Ub)isa  outpoint  of  Y. 

Proof:  (i)  Since  R  is  noninclusive,  by  2.1  (i),  IR  =  Y. 
(ii)  Since  I  =  RY,  I  is  compact,  and  R  is  u.s.c.  on  I  and 
point  compact,  by  1.17,  IR  is  compact;   that  is,  Y  is  compact. 

(iii)  To  prove  aR  is  a  single  point,  suppose  aR  D  y,  U  y_. 
Since  R  is  monotone  and  by  2.2  (ii),  Ry.,  and  Ry^  are  closed  and 
connected;  so  there  are  points  x^  and  x  in  I  such  that  Ry^  =  [a,x-|^] 
and  Ry  =  [a,Xp].  We  may  suppose  x^  <  x^,  which  implies  Ry.^^  C  Ry^; 
since  R  is  noninclusive,  this  implies  y,  =  y^.  Since  I  =  RY,  aR  /  Q, 
which  completes  the  proof  that  aR  is  exactly  one  point.  Similarly 
bR  is  a  point.   Let  aR  =  a  and  bR  =  b  . 

^  y       y 


56 


Suppose  a  =  b  :   that  is,  aR  =  bR.  Then  a  U  b  C  Ra  =.  Rb  : 
Ra  is  connected  by  hypothesis,  and  I  is  irreducibly  connected  between 
a  and  b,  so  Ra  =1.  But  by  hypothesis  there  is  at  least  one  y  in 

Y  \  a  and  of  course  Ry  C  I.  This  contradicts  the  noninclusivity  of  R, 

y 
and  hence  a  /  b  . 

y   y 

(iv)  Let  ye  Y  \  (a  U  b  )  =  Y  \  (aR  U  bR)  j  then  Ry  c  (a,b). 
By  2.2  (ii)  and  since  R  is  monotone,  Ry  =  [p,q].  Let  P  =  [a,p), 
Q  =  (q,b],  and  note  P  /  Q  /  Q.  By  2.1  (ii),  (I  \  Ry)R  =  Y  \  y:   that  is, 
PR  U  QR  =  Y  \  y.  Finally,  PR  and  QR  are  nonnull  separated  sets.  For 
suppose  y'  e  (PR)^*  H  qrj  by  2.2  (i),  y'  e  (P^)R  H  QR,  i^ich  says 
Ry'  n  P^'  /  Q  and  Ry'  H  Q  /  Q  .  Then  the  structure  of  I  and  the  fact 
that  Ry'  is  connected  imply  Ry'  3  [p^q],  and  hence,  since  R  is  non- 
inclusive,  y'  =  y.  But  Ry  n  Q  =  Q  by  definition  of  Q,  so  y'  /  y. 
Therefore  no  such  y'  exists.  Similarly,  PR  H  (QR)*  =  Q.  PR  and  QR 
are  each  nonnull  since  P  and  Q  are  nonnull  and  since  I  =  RY.  Therefore 

Y  \  y  is  the  union  of  two  nonnull  separated  sets,  which  says  y  is  a 
outpoint  of  Y. 

(2.4)  Lemma.   Let  I  and  Y  be  arcs  such  that  the  noncutpoints 
of  I  are  a  and  b  and  those  of  Y  are  a  and  b  .  For  p  and  q  in  I, 

y    y 

define  p  <  q  iff  p=a,   p=qorp  separates  a  and  q;    for  y  and  z  in 
Y,    define  y  <  z  iff  yaa,y=zory  separates  a     and  z.     Let 
R  C  I  X  Y  and  suppose: 
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(i)  R  is  noninclusivej 

(ii)  if  A  is  connected  in  I,  AR  is  connected; 

(iii)  aR  =  a  and  bR  =  b  j 

(iv)  y^  <  y^  in  Yj  and 

(v)  Ry^  -  [p^jQ-l]  and  Ry^  =  [Pg*^]- 

Then  if  X  e  [a,p^),  xR  C  [a  ,y^),  and  if  x  e  (q^;D] ,  xR  C  (y^,b  ],  for 
i  -  1,  2j  also  p^  <  Pg  and  q^  <  q^. 

Proof:  Let  P  =  [a,p^).  Since  P  C  I  \  Ry^,  PR  C  Y  \  y^  = 
[a  ,yn)  U  (y, b  ].  By  (ii),  PR  is  connected;  also  a e P,  so  PR  C  [a  ,y^) . 
Similarly,  if  x  e  [ajp^),  xR  C  [a  .y^)  and  if  x e (q^^l,  xR  C  (y^j^  ]  for 
i  =  1,  2. 

Remark:  since  (iv)  implies  y  ^  y-,  (i)  and  (v)  imply  that 
either  p.  <  p_  and  q  <  q  or  p_  <  p,  and  q.  <  q  .  Suppose  the  latter 
is  true;  then  a  <  Pp  <  p,  .  By  (iv),  y,  <  y^,  and  by  the  previous  para- 
graph, PR  C  [a  ,y^);  hence  y^^PR,  which  implies  P  n  Ry^  =  Q  .   But 
p^eRyp  and  by  supposition,  p^  e  [a,p,)  =  P.  This  is  a  contradiction, 
and  it  follows  that  p^  <  p^,  and  q  <  Qn* 

The  following  lemma  is  due  to  Strother;  he  states  it  for  R 
either  u.s.c.  or  l.s.c.  on  I,  as  Theorem  3.9  in  [13],  but  we  need  only 
the  proof  for  R  u.s.c.  on  I. 

(2.5)  Lemma  (Strother).  Let  R  C  I  x  Y  and  I  =  RYj  let  R  be 
u.s.c.  on  I  and  R^ ~  ^  be  monotone.  Then  if  A  is  connected  in  I,  AR 
is  connected  in  Y. 
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Proof;   Let  A  be  connected  in  I  and  suppose  AR  =  P  U  Q,  where 
P  and  Q  are  nonnull  separated  sets.  Then  for  each  a  in  A,  aR  is  con- 
nected so  either  aR  C  P  or  aR  C  Q.  Also,  neither  Ap  nor  A  is  null, 
where  Ap  =  {a  e A  |  aR  C  P }  and  A  =  fa  e A  |  aR  C  Q};  and  Ap  ^  ^q  =     0 . 
Since  R  is  u.s.c,  f a  e  A  |  aR  C  Y  \  Q*)  is  open  in  A  and 
{a  e A  I  aR  C  Y  \  P^}  is  open  in  A;  but  these  are  just  A^  and  A  , 
respectively,  which  contradicts  the  fact  that  A  is  connected. 
Therefore  AR  must  be  connected. 

The  next  two  theorems  describe  monotone  relations  which  preserve 
the  arc.  Actually,  the  two  sets  of  hypotheses  are  equivalent,  which 
is  proved  by  2.6  (iv)  and  2.6'  (iv). 

(2.6)  Theorem.   Let  I  be  an  arc,  let  Y  be  a  nondegenerate 
Hausdorff  space,  and  let  R  C  I  x  Y  be  such  that  I  =  RY,  R  is  point 
compact,  u.s.c.  on  I,  monotone,  noninclusive,  and  R     is  monotone. 
Then 

(i)  IR  =  y, 
(ii)  aR  =  a  J  h     =  bR,  where  a  and  b  are  points  of  Y, 

^       y   y         y    y 

(iii)  Y  is  an  arc  whose  noncutpoints  are  a  and  b  ,  and 
(iv)  R  is  l.s.c.  on  I. 

Proof:   (i)  and  (ii)  follow  from  (i)  and  (iii)  of  2,3. 
(iii)  By  2.3  (ii),  Y  is  compact;  by  2.5,  Y  is  connected;  and 
by  hypothesis  Y  is  Hausdorff;  so  Y  is  a  continuum.  By  2.3  (iii). 
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Y  is  nondegenerate .  It  is  well  knovm  that  a  nondegenerate  continuum 
has  at  least  two  noncutpoints.  By  2.3  (iv),  the  only  possible  non- 
cutpoints  of  Y  are  a  and  b  j  hence  we  can  conclude  that  Y  is  an  arc 
with  noncutpoints  a  and  b  . 

(iv)  To  prove  R  l.s.c,  it  will  suffice  to  let  U  be  any 
subbase  element  of  Y  and  prove  RU  open.  So  let  y^  be  any  element 

of  Y  \  (a  U  b  )  and  let  U  =  (y^^,b  ].  Let  x  e  RU  and  find  y  in  U  such 

y   y  0  y 

that  xeRy.  Let  Ry  =  [p,q].  Since  Yq  <  7  and  Y  is  connected,  there 
is  some  y,  e Y  such  that  Yq  <  7^  <  75  1®^  ^y^     =  [p^jQi]-  Then  by 
2.4,  p^  <  p  and  q-j_  <  q,  so  x  6  [p,q]  C  (p-^jb  ],  which  is  open  in  I. 
Finally,  (p-j^,b  ]  C  RUj  for  let  x'  e(p^,b  ].  If  x'  e(p^,q^],  then 
y^6(x')R  n  U;  and  if  x'  e(q^,b  ],  by  2.4,  (x')R  ^  (^I'^y^  ^  ". 

If  we  let  V  =  [a  ,y^),  it  is  clear  that  2.4  and  a  dual  argument 
will  imply  RV  open.  Therefore,  R  is  l.s.c.  on  I. 


(2.6')  Theorem.   Let  I  be  an  arc,  let  Y  be  a  nondegenerate 
Hausdorff  space,  and  let  R  C  I  x  Y  be  such  that  I  =  RY,  R  is  point 
compact,  u.s.c.  on  I,  monotone,  noninclusive,  and  R  is  l.s.c.  on  I. 
Then 

(i)  IR  =  Y, 
(ii)  aR  =  a  /  b  =  bR,  where  a  and  b  are  points  of  Y, 
( iii)  Y  is  an  arc  whose  noncutpoints  are  a  and  b^,  and 


(iv)  R     is  monotone, 


Proof:   (i)  and  (ii)  follow  from  (i)  and  (iii)  of  2.3. 
(iii)  By  2.3(ii),  Y  is  compact,  and  by  hypothesis,  Y  is 
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Hausdorff.  Defii^e  f:  1-^2^  by  f(x)  =  xR  for  each  x  in  I;  since  R 
is  u.s.c.  and  l.s.o.  on  I,  by  1.8,  f  is  continuous.  I  is  connected, 
hence  f(I)  is  connected  in  Z^ ,   and  f(a)  =  a^,  a  connected  subset  of  Y. 
Then  Proposition  2.8  of  [11]  applies,  and  we  can  conclude  that 
U  [f(x)  I  xel]  =  IR  =  Y  is  connected.  Therefore  Y  is  a  continuum, 
and  as  in  2.6,  we  can  conclude  that  Y  is  an  arc  with  noncutpoints 
a  and  b  . 

y         y 

(iv)  Now  that  we  know  that  Y  is  an  arc  with  noncutpoints 
a  and  b  ,  we  can  define  y  <  z  in  Y  iff  y  =  a  ,  y  =  z  or  y  separates 

y    y  ^ 

a  and  z,  and  we  know  the  order  topology  is  the  topology  of  Y.  We 

y 

want  to  prove  xR  connected  for  each  x  in  I.  If  x e  I  and  xR  is  a  point, 
we  are  done.  Otherwise,  suppose  x  e  I  and  xR  3  y.^  U  y^,  >;here  y^  <  y^. 
It  will  suffice  to  prove  that  xR  D  (y-|_,y2),  so  let  ye(y^,y2).  Since 
is  monotone  and  by  2.2  (ii),  we  may  suppose  Ry^  =  [p-^jq^],  Hy  =  [p,q] 

and  Ryg  -  tPg^qg^'  ^  ^'^^  ^^"""^  yi  <  y  <  Vz^   ^«  ^^^^  Pi  <  P  "^  P2 
and  q  <  <l  <  %'     ^e  know  that  x  e  Ry^  0  Ry^,  hence  p^  <  x  <  q^. 
Then  x£(p,q)  C  Ry,  which  implies  y  e  xR. 

Now  suppose  that  I  is  an  arc,  Y  is  a  nondegenerate  Hausdorff 
space,  and  f:  I — ^Y  is  a  continuous,  monotone,  single-valued  function 
onto  Y.  As  mentioned  on  page  30,  it  is  known  that  this  implies  that 
Y  is  an  arc,  and  that  known  theorem  is  a  special  case  of  2.6.  (It  is 
easy  to  see  that  the  graph  of  f  is  a  relation  which  satisfies  all  the 
hypotheses  of  2.6.) 


R 
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If  R  C  X  X  Y,  Strother  calls  f:  X  — ♦  Y  a  trace  for  R  iff  f  is 
continuous  and  f(x)  e  xR  for  each  x  in  X.  In  the  next  theorem,  we 
define  a  trace  for  the  relations  of  2.6  and  2.6',  and  use  it  to  prove 
that  those  relations  preserve  matricity  as  well  as  the  arc.   In  other 
words,  either  of  those  relations  takes  a  metric  arc  onto  a  metric  arc. 
It  is  not  difficult  to  see  that  a  metric  arc  is  just  a  homeomorph  of 
the  unit  interval.   (A  proof  can  be  found  under  2-27  of  [7].) 

(2.7)  Theorem.   Let  I  be  a  metric  arc,  Y  a  nondegenerate 
Hausdorff  space,  and  let  R  C  I  x  Y  be  such  that  I  =  RY,  R  is  point 
compact,  u.s.c.  on  I,  monotone,  noninclusive,  and  either  R     is 
monotone  or  R  is  l.s.c.  on  I.  Then  Y  is  a  metric  arc. 

Proof:  If  R     is  monotone,  by  2.6,  Y  is  an  arc  and  R  is 
l.s.c.  on  I.  If  R  is  l.s.c.  on  I,  by  2.6',  Y  is  an  arc.  Therefore 
we  only  need  to  prove  that  Y  is  metric. 

Let  a  and  b  be  the  noncutpoints  of  Ij  by  2.6  (ii),  aR  =  a 

and  bR  =  b  and  by  2.6  (iii),  a  and  b  are  the  noncutpoints  of  Y. 
y         '   "  y     y 

Let  us  define  y  <  z  in  Y  iff  y=a,y=zory  separates  a  and  z. 
Then  the  topology  of  Y  is  the  order  topology;  the  order  is  linear; 
and  every  closed  set  has  a  first  element,  since  g.l.b.(A)  exists  for 
each  A  C  Y  (see,  for  example.  Theorem  2-26  of  [7]). 

Theorem  1.9  of  [11]  says  that  in  such  case  there  is  a  continuous 
function  g:  2"^ — s- Y  such  that  g(A)  eA  for  each  A  in  S.  Since  R  is 
point  compact  and  Y  is  Hausdorff,  R  is  point  closed,  so  we  can  define 
f!  I— »2^  by  f(x)  =  xR  for  each  x  in  I. 
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Since  R  is  u.s.c.  and  l.s.c.  on  I,  by  1.8,  f  is  continuous.  Therefore 
gf:  I — *■  Y  is  continuous,  and  hence  gf(I)  is  connected.  By  definition 
of  g  and  f,  gf(a)  =  a  and  gf(b)  =  b  ,  so  a  U  b  C  gf(I);  Y  is  irre- 
ducibly  connected  between  a  and  b  ,  hence  gf(l)  =  Y.  Finally,  since 
I  is  a  compact  metric  space  and  gf  is  continuous,  gf(I)  is  metric 
(see  Theorem  3-23  in  [7]  for  example).  This  completes  the  proof. 
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SECTION  3.  Pseudocircles  and  simple  closed  curves. 

Recall  that  S  is  a  pseudocircle  iff  S  is  a  nondegenerate 
continuum  vriiich  is  separated  by  any  two  of  its  points.  When  a 
pseudocircle  is  metric,  it  is  a  homeomorph  of  the  unit  circle;  that 
is,  it  is  a  simple  closed  curve.  Theorem  2-28  of  [7]  gives  a  proof 
of  this. 

(2.8)  Theorem.   Let  S  be  a  pseudocircle,  Y  a  Hausdorff  space 
and  a  /  b  in  S.  Let  R  C  S  x  Y  be  such  that  S  =  RY,  R  is  point  compact, 
u.s.c.  on  S,  monotone,  noninclusive,  and  either  R     is  monotone  or 
R  is  l.s.c.  on  S.  Let  aR  =  a  /  b  =  bR,  where  a  and  b  are  points 

y   y         y    y 

of  Y.  Then  Y  is  a  pseudocircle,  and  if  S  is  metric,  Y  is  metric. 

Proof:  Since  S  is  compact,  by  lemma  11.19  of  [23],  S  is  the 
union  of  two  arcs  whose  intersection  is  their  noncutpoints,  a  and  b. 
Let  us  call  these  arcs  I  and  J. 

By  2.1  (i),  SR  =  Y,  so  IR  U  JR  =  Y.   Let  P  =  R  0  (I  x  S)  and 
Q  =  R  n  (J  X  S),  and  let  us  consider  P  as  a  relation  in  I  x  IR  and 
Q  as  a  relation  in  J  x  JR. 

Notice  that  for  any  x  in  I,  xP  =  xR,  and  for  any  y  in  IR, 
Py  =  Ry  n  I.  Then  it  is  obvious  that  P  is  u.s.c.  on  I,  point  compact, 
and  if  R^"  '   is  monotone,  P^~  '    is  monotone.  To  see  that  P  is  mono- 
tone, let  y e IR  and  suppose  Py  is  not  connected.  Since  Ry  is  connected 
and  Py  =  Ry  n  I,  the  structure  of  S  implies  that  both  a  and  b  lie  in  RY. 


44 


But  then  y e aR  0  bR,  which  is  not  true.  Therefore  Py  must  be  connected. 
Finally,  P  is  noninclusive;  for  let  y  ^  z  in  IR  and  suppose  Py  C  Pz. 
Then  Ry  ^  I,  else  Ry  =  Py  C  Pz  C  Rz,  contradicting  the  noninclusivity 
of  R.  Ry  is  connected  and  intersects  I,  so  one  of  a  or  b  must  lie 
in  Ry,  hence  in  Py.  But  a e Py  c  Pz  and  aP  =  aR  imply  aR  D  y  U  z,  which 
is  falsej  similarly,  b/Py.  This  involves  a  contradiction,  so  we  can 
conclude  that  Py  4-  Pz,  for  any  y  /  z  in  IR. 

Dually,  Q  is  point  compact,  u.s.c.  on  J,  monotone,  noninclusive, 
if  R     is  monotone,  Q     is  monotone,  and  if  R  is  l.s.c.  on  S, 
Q  is  l.s.c.  on  J . 

Then  if  R^  '  is  monotone,  IP  and  JQ  are  arcs  by  2.6;  if  R  is 
l.s.c.  on  S,  IP  and  JQ  are  arcs  by  2.6';  and  in  either  case,  the  non- 
cutpoints  of  IP  and  JQ  are  a  and  b  .  Further,  IP  Pi  JQ  =  a  U  b  : 

y    y       '        y   y 

for  if  y e IP  H  JQ,  Ry  intersects  both  I  and  J;  Ry  is  connected  since 
R  is  monotone;  so  the  structure  of  S  implies  that  either  a  e  Ry  or 
b 6 Ry.  If  a e Ry  then  y  =  a  and  if  b e Ry,  y  =  b  ,  by  hypothesis. 

This  completes  the  proof  that  Y  is  a  pseudocircle,  since  I  = 
IP  U  JQ  implies  Y  is  a  continuum,  and  surely  any  two  points  of  Y 
disconnect  Y. 

Finally,  suppose  S  is  metric;  then  I  and  J  are  metric  so  by 
2.7,  IP  and  IQ  are  metric  arcs.  It  is  clear  that  Y  is  then  homeo- 
morphic  to  the  unit  circle. 
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It  is  quite  possible  that  the  hypotheses  of  2.8  can  be 
weakened  so  that  the  relation  need  not  be  single-valued  at  any  point 
of  S.  Consider  the  following  example. 

Let  S  be  the  unit  circle  in  the  complex  plane  and  define 
R  C  S  X  S  as  follows:   zR  =  {z'  |  amp  z  <  amp  z'  <  amp  z  +  nl.   It  is 
obvious  that  R  is  point  compact,  u.s.c.  and  l.s.c.  on  I,  and  R^ 
is  monotone.  Also,  R  is  noninclusive  and  monotone,  since  Rz'  = 
{z  I  amp  z'  -  TT  <  amp  z  <  amp  z'  }  for  any  z'  in  S.   Thus  R  satisfies 
all  the  hypotheses  of  2.8  except  that  zR  is  not  a  point  for  any  z. 
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SECTION  4.  Trees  and  dendrites. 

Recall  that  a  tree  is  a  continuum  in  vrtiich  every  two  points 
are  separated  by  a  third  point. 

In  [20],  L.  E.  Ward,  Jr.  has  given  a  characterization  of  trees 
in  terms  of  partial  order.  We  will  use  this  theorem  extensively,  so 
it  is  quoted  below.  First  several  definitions  are  needed. 

A  partial  order  is  a  binary  relation  which  is  reflexive, 
transitive  and  anti-symmetric.   If  (X,<)  is  a  partially  ordered  set, 
then  for  any  x  in  X  we  define  L(x)  =  {y  |  y  in  X  and  y  <  x],  and 
M(x)  =  {y  I  y  in  X  and  x  <  y].  5  is  said  to  be  semi-cont inuous 
iff  L(x)  and  M(x)  are  closed  for  each  x  in  X.  <  is  said  to  be 
order  dense  iff  for  each  two  distinct  points  of  X,  x  and  y,  there  is 
some  z  in  X  such  that  x  <  z  <  y.  A  is  a  chain  in  (X,<)  iff  for  each 
a  and  a'  in  A  either  a  <  a'  or  a'  <  a. 

(2.9)  Theorem  (Ward) .   Let  X  be  a  compact  Hausdorff  space. 
X  is  a  tree  iff  X  has  a  partial  order  <  such  that 
(i)  <  is  semi-continuous  J 
(ii)  <  is  order  dense; 
(iii)  for  each  x  and  y  in  X,  L(x)  0  L(y)  is  a  nonnull  chainj 
(iv)  for  each  x  in  X,  M(x)  \  x  is  open. 

To  prove  necessity,  Ward  lets  X  be  a  tree  and  defines  <  thus: 
choose  an  arbitrary  e  in  X;  then  for  any  x  and  y  in  X,  define  x  <  y 
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iff  X  =  e,  X  =  y,  or  X  separates  e  and  y.  Ward  shows  that  <  is  a 
partial  order  on  T  which  satisfied  (i)  -  (iv),  whatever  point 
e  may  be. 

If  T  is  a  space  and  a  /  b  in  T,  we  will  let  C(a,b)  denote 
{t  e T  I  t  separates  a  and  b  in  T}  U  a  U  b^  The  following  lemma  is 
knownj  it  is  an  easy  result  of  two  of  VJard's  theorems. 

(2.10)  Lemma.   If  T  is  a  tree  and  a  /  b  in  T,  C(a,b)  is  an 
arc  with  noncut points  a  and  b. 

Proof:   Define  x  <  y  in  T  iff  x  =  a,  x  =  y  or  x  separates  a 
and  y.  Then  L(b)  »  C(a,b);  L(b)  is  closed  by  2.9  (i),  and  hence 
is  compact;  the  order  on  L(b)  is  semicontinuous  by  2.9  (i);  and 
L(b)  is  a  chain  by  2.9  (iii).  L(b)  is  order  dense  since,  if  x  <  y 
in  L(b),  there  is  some  z  in  T  such  that  x  <  z  <  y  by  2.9  (ii),  and 
z  <  y  implies  zeL(b).  Then  by  Theorem  5  of  [19],  L(b)  is  connected. 
L(b)  is  Hausdorff  since  T  is,  so  L(b)  is  a  continuum:   i.e.,  C(a,b) 
is  a  continuum.  By  definition,  C(a,b)  has  at  most  two  noncutpoints; 
it  must  have  at  least  two,  hence  C(a,b)  is  an  arc  and  the  noncutpoints 
of  C(a,b)  are  exactly  a  and  b. 

The  following  lemma  is  known.  See,  for  example,  p.  74  of  [24], 

(2.11)  Lemma.   If  a  ?/  b  in  a  tree  T,  if  X  is  a  connected 
subset  of  T  and  if  a  U  b  C  X,  then 
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(i)  C(a,b)  C   X,  and 
(ii)  X  separates  a  and  b  in  X  iff  xeC(a,b). 

Proof:   (i)  If  x  /  X,  then  T  \  x  D  X,  which  is  a  connected  set 
containing  a  and  b.  Therefore  x^C(a,b). 

(ii)  Suppose  X  \  X  =  P  U  Q,  separated  sets  such  that  aeP  and 
beQ.  By  (i),  C(a,b)  C  X,  and  by  2.10,  C(a,b)  is  connected.  Thus 
if  x/C(a,b),  either  C(a,b)  C  P  or  C(a,b)  C  Qj  but  neither  of  these 
is  true  since  a  e  C(a,b)  OP  and  beC(a,b)  n  Q.  Therefore  xeC(a,b). 
The  converse  is  obvious. 

A  component  of  a  space  X  is  a  maximal  connected  subset  of  X. 
A  branch  point  of  a  tree  T  is  a  point  t  such  that  T  \  t  has  three 
or  more  components . 

The  next  lemma  is  known;  in  the  case  of  metric  spaces,  it  can 
be  deduced  from  1.1  (iv)  of  [22]. 

(2.12)  Lemma.  If  T  is  a  tree,  B  is  the  set  of  all  branch 
points  of  T,  and  J  is  a  nondegenerate  connected  set  in  T  \  B,  then 
J  ^"^  is  an  arc . 

Proof:  J-^  is  a  nondegenerate  continuum,  so  it  has  at  least 
two  noncutpoints.  To  prove  there  are  exactly  two,  suppose  the 
contrary  and  let  a,  b  and  c  be  distinct  noncutpoints  of  J'\ 

Define  x  <  y  in  T  iff  x  =  a,  x  ==  y  or  x  separates  a  and  y. 
Let  X  =  L(b)  U  L(c).  Since  J*  \  c  is  connected  and  a  U  b  C  J«  \  c, 
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c  /  C(a,b)  =  L(b).  Thersfore  ceX  \  L(b).  Similarly  beX  \  L(c). 
By  2.9  (iii),  L(b)  H  L(c)  is  a  chain;  the  order  is  anti-symmetric,  so 
L(b)  n  L(c)  contains  at  most  one  maximum  element.  By  2.9  (i)  and  the 
compactness  of  T,  L(b)  n  L(c)  is  a  compact  chain  with  semicontinuous 
order,  so  it  contains  a  maximum  element  by  a  remark  by  Wallace  in  [18] . 
Let  X  =  max  (L(b)  n  L(c)),  and  notice  that  X  \  M(x)  C  L(b)  0  L(c). 
Also  a  e  X  \  M(x)  :      for  a  <_  x,  and  if  a  «  x,  then  a  separates  b 
and  cj  but  this  is  false  since  J''-'  \  a  is  a  connected  set  containing 
b  and  c. 

Finally,  X  \  x  =  (  X  \  M(x)  )     U  (X  \  L(b))  U  (X  \  L(  c)) , 
and  these  sets  are  easily  seen  to  be  disjoint.  Also,  each  is  open  in  X 
since  points  are  closed  and  the  order  is  semicontinuous.  Therefore  x 
separates  a,  b  and  c  pairwise  in  Xj  X  is  connected  so  by  2.11  (ii),  x 
separates  them  pairwise  in  T.  Thus  x  is  a  branch  point  of  T.  But 
x  e  J :  for  J  U  a  U  b  is  connected,  so  by  2.11  (i),  C(a,b) C  J  U  a  U  bj 
x£C(a,b)  and  x^a  U  b,  hence  xeJ.  Since  J  was  chosen  in  the  complement 
of  the  set  of  branch  points  of  T,  we  have  reached  a  contradiction.  It 
follows  that  J'*''  contains  exactly  two  noncutpoints  and  is  therefore  an  arc. 

The  following  lemma  is  known;  actually,  both  parts  are  special 
cases  of  more  general  theorems  (see  Theorem  66  of  [12]),  but  we  need 
only  these  weaker  statements  which  are  easily  proved  using  the  fact 
that  C(a,b)  is  connected  for  any  points  a  and  b  in  a  tree. 
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(2.13)  Leirana.   Let  A  and  B  be  nonnull  subcontinua  of  a  tree  T. 
(i)   If  A  n  B  =  D  ,  there  is  some  t  in  T  such  that  t  separates 

A  and  B. 

(ii)  If  A  n  B  /  D  and  if  A  \  B  and  B  \  A  are  nonnull  connected 
sets,  then  A  fl  B  separates  A  \  B  and  B  \  A. 

Proof;   (i)  Let  aeA  and  beB.  By  2.10,  C(a,b)  is  connected, 
and  it  intersects  both  A  and  B,  so  there  is  some  teC(a,b)  \  (A  U  B). 
T  \  t  =  P  U  Q,  separated  sets  such  that  a  e  P  and  b  e  Qj  A  is  connected, 
lies  in  T  \  t  and  intersects  P,  so  AC  P.  Similarly,  B  C  Q. 

(ii)  Let  a  e A  \  B  and  b  e  B  \  A.  By  2.11  (i),  since  A  U  B  is 
connected,  C(a,b)  C  A  U  B.  By  2.10,  C(a,b)  is  connected,  so  there  is 
some  X£C(a,b)  0  (A  OB).  Therefore  A  fl  B  separates  a  and  b,  and  hence 
A  \  B  and  B  \  A  since  they  are  connected. 

(2.14)  Lemma.   Let  T  be  a  tree  and  Y  a  space.  Let  RC  T  x  Y 
be  such  that  T  =  RY,  R  is  monotone,  noninclusive,  and  Ry  is  closed  for 
each  y  in  Y.  Let  B  be  the  set  of  all  branch  points  of  T  and  for  each 
b  in  B,  let  bR  be  a  single  point.   If  y  is  a  point  of  Y  such  that 

T  \  Ry  =  P  U  Q,  nonnull  separated  sets,  then  (P^*)R  H  QR  =  Q . 

Proof:  Suppose  to  the  contrary  that  there  is  some  x  in 
(P*)R  n  QR.  Then  Rx  fl  P*  ^  G  and  Rx  H  Q  /  Q  .  The  latter  fact 
assures  us  that  x  ,i  y.     If  Rx  n  Ry  =  'J,   then  Rx  C  P  U  Qj  Rx  H  p^^  /  L' then 
implies  that  RxflP/  GjandRxnQ/Q  ,  which  imply  that  Rx  is 
not  connected.  But  R  is  monotone  by  hypothesis;  hence  Rx  fl  Ry  must 
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be  nonnull.  No  point  of  B  can  lie  in  Rx  fl  Ry,  since  for  b  in  B,  bR  is 
a  single  point  and  we  know  x  /  y.  A  tree  is  hereditarily  unicoherent 
(see  Theorem  9  of  [21])  and  Rx  and  Ry  are  subcontinua  of  T,  so  Rx  0  Ry 
is  connected.  Therefore  there  is  some  component  J  of  T  \  B  such  that 
Rx  n  Ry  C  J  . 

Suppose  X  ?/  y  in  (J 'OR  and  Rx  fl  J^-^  C  Ry  Dj*.  Then  Rx  <  J''^" 
since  R  is  noninclusive,  and  Rx  is  connected,  so  there  is  some 
beRx  n  (J^  \J);  this  Implies  that  b  e  B.  But  b  e  Rx  n  J  *  and 
RxHJ-^CRynj*  imply  that  b  e  Rx  H  Ry,  which  is  false.  Therefore 
Rx  n  J--  ^  Ry  n  J*,  and  as  a  corollary,  J'^  is  not  degenerate.  Then 
by  2.12,  J"''  is  an  arc,  so  we  may  suppose  a  simple  order  has  been  defined 
on  J'*.  Since  a  tree  is  hereditarily  unicoherent,  we  may  suppose  that 
Rx  P  J*  =  [p,q]  and  Ry  ft  J*  =  [r,s].  Since  neither  of  these  sets  con- 
tains the  other,  we  may  suppose  p  <  r  and  q  <  s;  and  because  Rx  H  Ry 
is  nonnull  and  contained  in  J,  we  have  p  <  r  <  q  <  s. 

By  2.13  (ii),  T  \  [r,q]  =  P'  U  Q' ,  where  P'  and  Q'  are  separated 
sets  such  that  [p,r) C  P'  and  (q,s]  C  Q' ;  further,  since  [r,q]  C  J  C  T  \  B, 
P'  and  Q'  are  connected  sets.  Now  Rx  0  Q'  =  Q  and  Ry  H  P'  =  Q  ;  for 
suppose  Rx  n  Q'  /  0.  Since  s  eJ*,  J  U  s  is  connected,  so  by  2.11  (i), 
C(q,  s)  =  [q,  s]  C  J  Us;  hence  (q,s)  C  J,  and  since  q  /  s,  (q,  s)  /  Q  . 
Therefore  (q,s)  separates  T  into  the  sets,  P'  U  [r,q]  and  Q'  \  (q,s); 
we  know  Rx  C  T  \  (q,s),  so  (q,s)  separates  Rx  0  P'  from  Rx  D  Q' . 
Rx  is  connected,  however,  and  we  knoxi  that  p  e  Rx  H  P' ,  so  Rx  H  Q'  must 
be  null.  Similarly,  Ry  0  P'  =  □  . 

Therefore,  T  \  Ry  =  P'  U  (Q'  \  Ry)  and  of  course  these  are 
separated  sets.  By  hypothesis,  T  \  Ry  =  P  U  Q,  nonnull  separated  sets. 
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and  by  supposition,  Rx  n  p^*  /  /J  and  foe  0  Q  /  £/•  Since  Rx  n  P'  /  0 
and  this  is  a  component  of  T  \  Ry,  it  follows  that  Rx  P  (Q'  \  Ry)*  /  £) . 
But  (Q'  \  Ry)*  CQ',  and  Rx  H  Q'  =  £]•   We  have  reached  a  contradiction, 
so  it  follows  that  no  such  x  can  exist. 

(2.15)  Theorem.   Let  T  be  a  tree  and  Y  a  nondegenerate  Hausdorff 
space.   Let  RC  T  x  Y  be  such  that  T  =  RY,  R  is  point  compact,  u.s.c. 
on  T,  monotone,  noninclusive,  and  R     is  monotone.  Also,  for  each 
branch  point  b  of  T,  let  bR  be  a  single  point.  Then  TR  =  Y  and  Y 
is  a  tree. 

Proof:  Since  R  is  noninclusive,  by  2.1  (i),  TR  =  Y.  By  2.5, 
TR  is  connected;  that  is,  Y  is  connected.  By  1.17,  Y  is  compact,  and 
by  hypothesis,  Y  is  Hausdorff,  so  Y  is  a  continuum.  To  complete  the 
proof  that  Y  is  a  tree,  let  x  /  y  in  Y;  we  need  to  find  some  z  in  Y 
such  that  z  separates  x  and  y. 

Case  1.  Rx  n  Ry  =  n.  By  2.2  (ii)  and  since  R  is  monotone, 
Rx  and  Ry  are  subcontinua  of  T;  then  by  2.13  (i),  there  is  some  t  in  T 
which  separates  Rx  and  Ry.  Since  T  =  RY,  tR  is  not  empty,  so  we  can 
choose  z  in  tR.  Neither  x  nor  y  lies  in  tR,  so  z  /  (x  U  y).  Now  t e Rz, 
and  since  t  separates  Rx  and  Ry,  Rz  separates  Rx  \  Rz  and  Ry  \  Rz. 
Since  R  is  noninclusive,  neither  of  these  sets  is  empty.  So  T  \  Rz  = 
P  U  Q,  nonnull  separated  sets,  and  x  e  PR  and  yeQR.  Since 
PR  U  QR  =.  (T  \  Rz)R  and  since  R  is  noninclusive,  by  2.1  (ii), 
PR  U  QR  »  Y  \  z.   Finally,  PR  and  QR  are  separated)  for  by  2.2  (i), 
(PR)*  C  (P*)R,  and  by  2.14,  (P*)R  n  QR  =  Q.     Similarly,  PR  n  (Q-)R  =  Q. 
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Case  Z.     Fbc  n  Ry  /  n.  Since  T  is  hereditarily  unicoherent 
(see  Theorem  9  of  [21]),  since  R  is  monotone  and  Rx  and  Ry  are 
closed  by  2.2  (ii),  Rx  ^  Ry  is  a  continuum.  Since  bR  is  a  single 
point  for  each  branch  point  bofT,  RxHRyCJ,  a  component  of 
T  \  B,  where  B  is  the  set  of  branch  points  of  T.  As  in  the  proof 
of  2.14,  Rx.   n  J*^Ry  P  J*,  hence<r*is  not  degenerate.  Therefore, 
by  2.12,  J*  is  an  arc.  Let  the  noncutpoints  of  J'^  be  a  and  b,  and 
define  t  <  t'  in  J*  iff  t  =  a,  t  =  t'  or  t  separates  a  and  t' . 

Let  S  =  R  n  (J*  X  Y),  and  consider  S  as  a  relation  in  J^  x 
(J*)R,   It  is  easily  seen  that  S  satisfies  all  the  hypotheses  of  2.6, 
and  hence  that  (J*)S  =  (J*)R  is  an  arc  whose  noncutpoints  are  aR  and 
bR.  Define  w  <  w'  in  (J*)S  iff  w  =  aR,  w  =  w'  or  w  separates  aR 
and  w' .  Now  (x  U  y)  C  (J*)3  and  x  /  y,  so  we  may  suppose  x  <  y  and 
we  can  find  some  z  such  that  x  <  z  <  y.  We  will  now  prove  that 
T  \  Rz  =  P  U  Q,  separated  sets  such  that  x e PR  and  y e QR. 

Let  Sx  =  [p^,\],   Sy  =  [Py>^]>  and  Sz  =  [p^.q^^'  ^^°® 
(J*)S  is  an  arc,  2.4  applies  to  tell  us  that  p  <  p  <  p  and 

X      Z      J' 

%  <  'i     <  %,'      By  hypothesis,  Rx  H  Ry  =  Sx  fl  Sy  /  £1,  and  S  is 
noninclusive,  so  we  may  conclude  that  P^  "^  Pg  "^  Py  -  'Ijc  "^  ^z  "^  %' 
Then  [p  ,q  ]  and  [p  ,q  ]  are  subcontinua  of  T  which  satisfy  2.13  (ii)j 
their  intersection  is  [p^,q^],   hence  T  \  [v^,^^]   =  P  U  Q,  separated 
sets  such  that  [p  ,p  )  C  P  and  i\,%^]   C  Q.  Therefore  x  e  PR  and 
y  eQR.  Finally,  PR  U  QR  =  Y  \  z  and  PR  and  QR  are  separated,  just 
as  in  Case  1,  since  Rz  connected  implies  Rz  =  [p^jq^,]- 
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Whether  or  not  2.15  implies  that  R  is  l.s.c.  on  T  is  unknovm. 
V/hile  it  is  true  that  any  union  of  relations,  each  in  T  x  Y  and  l.s.c. 
on  T,  is  l.s.c.  on  T,  even  if  R  =  U{R  fl  (J*  x  Y)  |  J  is  a  component 
of  T  \  B]  (which  need  not  be  true),  we  know  only  that  R  D  (j*  x  Y) 
is  l.s.c.  on  J*.  As  mentioned  on  p.  12,  this  does  not  imply  that 
R  n  (J*  X  Y)  is  l.s.c.  on  T. 

(2.15')  Theorem.   Let  T  be  a  tree  and  Y  a  nondegenerate 
Hausdorff  space.  Let  R  C  T  x  Y  be  such  that  T  -  RY,  R  is  point  com- 
pact, u.s.c.  on  T,  monotone,  noninclusive,  and  R  is  l.s.c.  on  T. 
Also,  for  each  branch  point  b  of  T,  let  bR  be  a  single  point.  Then 
TR  =  Y,  R^    is  monotone  and  Y  is  a  tree. 

Proof:  By  2.1  (i),  TR  =  Y.  To  prove  that  R^ ~  ^   is  monotone, 

let  teT.  If  t  e  B*,  let  [b  |  a  e  D]  be  a  sequence  contained  in  B 

such  that  [b  ]  converges  to  tj  then  (b  )R  is  a  point  for  each  a  in  D, 
a  a 

and  because  R  is  l.s.c.  on  T,  tR  is  a  point  also:  for  suppose 
tR  D  (y  U  y'),  where  y  /  y' ,  and  let  U  and  U'  be  disjoint  neighbor- 
hoods of  y  and  y' ,  respectively.  Then  t e RU  0  R(U'),  and  this  set 
is  open  because  R  is  l.s.c.  on  Tj  hence  there  is  some  a^  such  that 
for  every  a  beyond  a  ,  b  e RU  n  R(U').  That  is,  (bg)R  0  U  /  D  and 
(b  )R  n  U'  /  Q.   But  such  b  exists  and  (b  )R  is  a  point,  which  cannot 
lie  in  both  the  disjoint  sets  U  and  U' .  Thus  tR  contains  at  most  one 
point  and  is  therefore  connected.  If  t ^ B*,  then  let  J  be  the  compo- 
nent of  T  \  B*  such  that  teJ;  T  is  locally  connected  (see  [20])  so 
J  is  open  in  T,  and  hence  J  is  not  degenerate.  Therefore  J*  is  an  arc, 
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by  2.12.  Let  S  =  R  H  (j*  x  Y)  and  consider  S  as  a  relation  in 
J-*  X  (J'**')R.  It  is  easy  to  prove  that  S  satisfies  all  the  hypotheses 
of  2.5',  and  hence  S^    is  monotone.  That  is,  for  each  t e J *, 
tS  =  tR  is  connected.  This  completes  the  proof  that  R  '   is  monotone, 
Now  2.15  can  be  applied  to  conclude  that  Y  is  a  tree. 


Let  us  define  a  dendrite  to  be  a  metric,  locally  connected 
continuum  in  which  each  two  points  can  be  separated  by  a  third  point. 
Ward  proved  in  [20]  that  a  tree  is  locally  connected,  and  hence  that 
a  metric  tree  is  a  dendrite. 

If  (Y,<)  is  a  partially  ordered  set  and  A  C  Y,  we  will  say 
a  is  a  zero  of  A  iff  a  e  A  and     A  C  M(  a) . 

(2.1d)  Theorem.  Let  D  be  a  dendrite  and  Y  a  nondegenerate 
Hausdorff  space.  Let  R  C  D  x  Y  be  such  that  D  =  RY,  R  is  monotone, 
noninclusive,  point  compact,  and  u.s.c.  and  l.s.c.  on  D.  Also,  for 
each  branch  point  b  of  D,  let  bR  be  a  point.  Then  X  is  a  dendrite. 

Proof:  By  2.15',  Y  is  a  tree  and  TV  is  monotone.  Define 

—  Y 
f:  D  — >  2   by  f(d)  =  dR  for  each  d  in  D;  since  R  is  u.s.c.  and  l.s.c, 

on  D,  f  is  continuous  by  1.6.  Since  R  is  point  compact  and  R     is 

monotone,  dR  is  a  continuum  for  each  d  in  D. 

Choose  e  in  Y  and  define  <  on  Y  as  follows:   let  x  <  y  iff 

X  =  e,  X  =  y  or  X  separates  e  and  y;  this  is  a  semi-continuous  order 

by  the  theorem  of  Ward's  which  we  quoted  as  2.9.  Let  ^  =  {A  e 2  |  A 

has  a  zerojj  Capel  and  Strother  proved  in  [2]  that  each  nonnull 
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subcontinuum  of  Y  has  a  zero,  hence  f  ( D)  C  ^;  they  also  proved  there 
that,  since  Y  is  compact,  the  function  g:  Q   — *> Y  defined  by  g(A)  = 
zero  of  A,  is  continuous. 

Therefore,  gf:  D  — *- Y  is  continuous.  D  is  a  compact  metric 
space,  hence  gf(D)  is  also  metric  (see  3-23  of  [7],  for  example). 
To  complete  the  proof,  we  need  to  show  that  gf ( D)  =  Y.  We  know 
gf(D)  is  connected  and  Y  is  irreducibly  connected  about  its  set  of 
noncutpoints,  so  it  will  suffice  to  prove  that  any  noncutpoint  of  Y 
lies  in  gf(D). 

Let  y  be  any  noncutpoint  of  Y.  We  will  prove  that  there  is 
some  point  d  in  D  such  that  dR  =  y;  then  f(d)  =  y,  and  therefore 
gf(d)  =  y.  It  was  shown  in  the  proof  of  2.15'  that  for  each  b  in  B*, 
bR  is  a  point;  so  if  ye(B*)R,  we  are  done.  Otherwise,  there  is  some 
component  J  of  T  \  B*  such  that  ye(J*)R.   It  was  shown  in  2.15'  that 
J*  is  not  degenerate,  so  by  2.12,  J*  is  an  arc;  let  a  and  b  be  the 
noncutpoints  of  J*.  Since  y  does  not  cut  Y,  it  cannot  cut  (J''*)Rj  as 
was  shown  in  the  proof  of  2.15,  the  noncutpoints  of  (J*)R  are  aR  and 
bR,  points  of  Y.  Therefore  either  y  =  aR  or  y  =  bR,  and  we  are  done. 

As  was  mentioned  on  p.  31,  a  relation  i^ich  preserves  uni- 
coherence  has  not  yet  been  found.  We  do  know  that  something  more  than 
the  conditions  used  so  far  is  necessary.  In  [14]  Strother  gives  an 
example  of  a  very  well-behaved  relation  vrtiich  takes  a  2-cell  onto  its 
boundaryj  we  quote  this  example  below. 
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(2.17)  Example  (Strother) .   Let  X  be  the  unit  disc  and  S  the 
unit  circle;  that  is,  S  is  the  boundary  of  X.  Define  RC  X  x  S  as 
follows.  If  X  is  the  origin,  let  xR  =  S.  If  x  is  not  the  origin: 
(a)  Extend  the  segment  from  the  origin  through  x  until  it  meets  S 
in  a  point  A.  (b)  Draw  a  perpendicular  at  x  to  the  radius  constructed 
in  (a)  and  denote  its  intersections  with  S  as  B  and  C.  (c)  Consider 
the  closed  arc  BAG  on  S.  Let  MBACN  be  the  closed  arc  of  S  with 
center  A,  length  tid.ce  the  length  of  the  arc  BAG,  and  having  end 
points  M  and  N.  (d)  Let  xR  =  MBACN. 

It  is  geometrically  obvious  that  R  is  u.s.c,  l.s.c,  point 
compact,  monotone,  noninclusive,  and  the  inverse  relation  is  monotone; 
but  X  is  unicoherent  and  XR  =  S  is  not. 
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